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Abstract 

We prove that the filling order is quadratic for a large class of solvable groups and 
asymptotically quadratic for all Q-rank one lattices in semisimple groups of M-rank 
at least 3. As a byproduct of auxiliary results we give a shorter proof of the theorem 
on the nondistorsion of horospheres providing also an estimate of a nondistorsion 
constant. 

1 Introduction 

In this paper we give an estimate of the filling order in some particular cases of infinite 
finitely generated groups and of Lie groups. We may talk about filling area of a loop in 
Riemannian manifolds, in finitely presented groups and, more generally, in metric spaces. 
In a metric space we begin by fixing a small 5. By <5-filling area of a loop one means the 
minimal number of small loops of length at most 5 ( "bricks" ) one has to put one next to 
the other in order to obtain a net bounded by the given loop. Usually we choose 5 = 1. 
By means of the filling area one can define the filling function and the filling order in a 
metric space. The filling order is the order in i of the maximal area needed to fill a loop 
of length I (see Section T^K for definitions and details). With the terminology introduced 



in Section |2.A| , if in a metric space X a function in the same equivalence class as the 
filling function is smaller that £, £ 2 or e , it is sometimes said that the space X satisfies 
a linear, quadratic or exponential isoperimetric inequality. 

It is interesting to study these notions for two reasons at least : because a finitely 
presented group F has a solvable Word problem if and only if its filling function is (bounded 
by) a recursive function and because the filling order is a quasi-isometry invariant KT . 

We recall that a quasi-isometry between two metric spaces (Xi,dx) and (A^,^) is a 
map q : X\ — > X 2 such that 

-d x {x,y) - c < d 2 (q(x),q(y)) < Ld±{x,y) + c, Wx,y G X u 



* drutu@agat . univ-lille 1 . fr 



1 



for some fixed positive constants c and L, and X2 is at a finite Hausdorff distance from 
the image of q. If such a map exists between X 1 and X 2 , the two metric spaces are called 
quasi-isometric. A property invariant up to quasi-isometry is called a geometric property. 

We shall study two classes of metric spaces : Lie solvable groups endowed with a 
left invariant Riemannian structure and lattices in semisimple groups, endowed with a 
word metric. The solvable groups are interesting as far as few things are known on their 
behaviour up to quasi-isometry. In the case of nilpotent groups there is more information. 
First, a consequence of Gromov's Theorem on polynomial growth [ Gri is that virtual 
nilpotency is a geometric property in the class of groups (we recall that a group is called 
virtually nilpotent if it contains a nilpotent subgroup of finite index). In free nilpotent 
groups, the filling order is polynomial of degree c+1, where c is the class of the group ( |Gr 2 | , 
PI). In the Heisenberg group 7i 3 it was shown by Thurston in [ [LGHPTjl that the filling 
order is cubic (which implies that 7i 3 is not automatic). The other Heisenberg groups 
Ti. 2n+l , n > 2, have quadratic filling. This was conjectured by Thurston in ||ECHPT 



Gromov gave an outline of proof in [Grj] and D. Allcock gave the complete proof [[All 



by means of symplectic geometry. Y. Olshanskii and M. Sapir later gave a combinatorial 
proof TO. 

The behaviour is much more diversified in the case of solvable groups. To begin with, 
the property of being virtually solvable is not a geometric property in the class of groups 
On the other hand, certain solvable groups are very rigid with respect 

WW, 



Di 



anymore 



to quasi-isometry 



Therefore the estimate of a quasi-isometry 
invariant for a class of solvable groups, as the one given in this paper, should be interesting. 
The filling order is already known for some solvable groups. W. Thurston has shown 
that the group Sol has exponential filling (so it is not automatic) |ECHPT|] . S. Gersten 
showed that the Baumslag-Solitar groups BS(l,p) have exponential filling order for p 7^ 1, 
which in particular implies that they are not automatic, while they are known to be 
asynchronously automatic. M. Gromov showed that R n x M n_1 , n > 3, has polynomial 
filling order, without specifying the degree ||Gr 2 | . Also, G. Arzhantseva and D. V. Osin 
I AO[ constructed a sequence of discrete non-polycyclic solvable groups with filling orders 
that are at most cubic. We should note here that the discrete solvable groups we deal 
with in this paper are all polycyclic, as lattices in Lie groups. 

In the case of lattices, the filling order is already known for almost all ambient semisim- 
ple groups of IR-rank one (see the comments following Remark [4.2|) . If the semisimple 
group has R-rank 2 then the filling order is exponential ||LPi|| . We note that this has 
already been proven by W. Thurston in ECHPT|| in the particular case of SL^CL), from 
which result he deduced that SL^(Z) is not combable. Also in [ [LPHPI 
stated (without giving a proof) that the filling order of SL n (Z), n > 4 
In the cases where the IR-rank is at least 3 it is known that the filling order is at most 
exponential ||Gr j| . In a previous paper we have proved that for some Q-rank one lattices 



W. Thurston 
is quadratic. 



(among which the Hilbert modular groups) and for some solvable groups the filling order 
is at most "asymptotically cubic" pJrjl . In this paper we prove the following more general 
and stronger results. 

Theorem 1.1. Let X be a product of symmetric spaces and Euclidean buildings, X of 
rank at least 3. Let p be a geodesic ray which is not contained in a rank one or in a rank 
two factor of X . 
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(1) The Riemannian filling order in the horosphere H(p) of X is quadratic. 



(2) Let S be a Lie group acting by isometries, transitively with compact stabilizers on 
the horosphere H(p) of X . In S endowed with any left invariant metric the filling 
order is quadratic. The same is true for every discrete group F acting properly 
dis continuously cocompactly on H(p), F endowed with a word metric. 

The previous result has been obtained independently by E. Leuzinger and Chr. Pittet 



HEF31 in the case X = SL n (R)/SO(n). 

For a definition of Euclidean buildings see |K1L|, for a definition of horospheres see 



Section |2.Q . We note that the quadratic estimate on the filling function is sharp. This 
is because in a product of symmetric spaces and Euclidean buildings, which is of rank 
r > 3, every horosphere contains isometric copies of the Euclidean space E r_1 . 

Theorem 1.2. The filling order in any irreducible Q—rank one lattice of a semisimple 
group of M.-rank at least 3 is at most asymptotically quadratic. That is, for every e > 
there exists £ E such that 

A{£) < £ 2+£ , W > 4 . 



We emphasize that the filling order in all Q-rank one lattices in semisimple groups 
of rank at least 2 is at least quadratic. This is due to the fact that there are maximal 
flats in the symmetric space associated to the semisimple group on which the lattices act 



cocompactly. Thus Theorem |1.2| gives an "asymptotically sharp" estimate. 
Examples where the two theorems apply : 

(1) All solvable groups Sol 2n ~i(a) = M^,,!"" 1 , where n > 3 and a : W 1 ' 1 -> Gl(n, R) 
is an injective homomorphism with diagonalizable image, verify the hypothesis of Theorem 



Ll| . The same is true for the groups of upper (lower) triangular matrices of order at least 
4 with the set of diagonals of the form {(e Al , e x \ . . . , e A ") | YTi=i \ = °> YJl=i a i^i = °) 
for a fixed vector (aj, a?, . . . , a n ) with Y^l=\ a i = 0- 

(2) Any irreducible lattice in a semisimple group having a M-rank one factor is a Q- 
rank one lattice ( |[Pr|| , Lemma 1.1). In particular the Hilbert modular groups PSL(2, Ok), 
where Ok is the ring of integers of a totally real field K with [K : Q] > 3. 

In ||Ti 2 || one can also find examples of Q-rank one lattices in simple groups. 



The paper is organized as follows. In Section |2] we recall some basic facts about 
filling area, asymptotic cones, buildings and (Q-rank one) lattices in semisimple groups. 
In particular we recall that for every lattice there exists a space X Q obtained from the 
ambient symmetric space X = G/K by deleting a countable family of disjoint open 
horoballs on which the lattice acts with compact quotient (see Section |2.D|) . It follows 
that the filling order in the lattice is the same as the filling order in Xq. 

In the case of the solvable groups we consider, one just has to look at horospheres. 
Since the projection of the exterior of the corresponding open horoball on the horosphere 
diminishes distances, one can study the whole exterior of the open horoball, which can 
also be denoted by X , instead of the horosphere. 

Thus, both in the case of lattices and in the one of solvable groups it suffices to estimate 
the filling order in a metric space Xq obtained from a symmetric space by deleting a family 
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of disjoint open horoballs. The main tool we use is the asymptotic cone. This notion has 
been introduced by M. Gromov in [GrJ and consists, philosophically speaking, of giving 
"an image seen from infinitely far away" of a metric space (see Section 2. A for definition 
and properties). To every metric space one associates a whole class of asymptotic cones 
(possibly isometric). There are similarities of arbitrary factor "acting" on this class, that 
is, sending a cone into another (Remark |2.A.1| ). 

We dispose of a result, due to M. Gromov and P. Papasoglu, allowing to deduce from an 
uniform estimate of the filling order in all asymptotic cones an estimate of the filling order 
for the initial metric space (Section |2.A| , Theorem |2.A.2| ). Thus, instead of considering 
the space X Q one can consider its asymptotic cones. Let K be such an asymptotic cone. 
It is not difficult to prove that each K is obtained from an Euclidean building K by 
deleting a family of disjoint open horoballs. 

In Section |3] we first place ourselves in an Euclidean building. Essentially, an Euclidean 
building is a bunch of "flats" , that is, of isometric copies of an Euclidean space. By deleting 
disjoint horoballs one makes polytopic holes into these flats. These polytopic holes can 
take, up to similarity, only a finite number of shapes. Thus we may hope to reduce the 
problem of filling a loop in a space like K to that of filling a loop in an Euclidean space 
with polytopic holes. We first prove some global and local properties of such a polytopic 
hole, that is, of the trace of a horoball in a maximal flat. We also provide a way to join 
two points on a connected horosphere by polygonal lines with length comparable to the 
distance, in two different cases (see Lemma |3.C.1| and Lemma |3.C.2| ). As a byproduct 
we give new proofs of the theorems on the nondistorsion of horospheres in Euclidean 
buildings and symmetric spaces. (Theorems |3.(J.3| and |3.C5| in this paper). 



In Section [| we prove the main theorem, Theorem 4T , on the filling order in the 



exterior of a disjoint union of open horoballs. We give here an outline of the proof. First 
it is shown that a loop contained in the exterior of one open horoball, X \ Hbo(p), where 
p is not parallel to any rank 2 factor, has a quadratic filling area, as soon as the loop 
is contained in only one apartment (Proposition |4.A.1| ). Then we show that under the 
same hypothesis the same conclusion is true for certain loops contained in the union of 
two apartments (Proposition |4.B.2|) . Then we prove Theorem L3, which is a weaker 
version of Theorem ^J]. This is done as follows. Up to spending a linear filling area, a 
generic loop can always be assumed to be contained in the union of a finite set of maximal 
flats, the number of maximal flats being of the same order as the length I of the loop. 
In filling the loop, there is a problem when one passes from one flat to another. More 
precisely, by means of Proposition 4.B.2j one can show that when passing from one flat to 
another, in the process of filling the loop, one might have to spend an area of order £ 2 . 
This explains why instead of a quadratic filling area, one obtains a cubic filling area, in 
this first approach. For certain curves contained in a union of maximal flats of uniformly 
bounded cardinal a quadratic filling area is obtained. 

In Section 4.D it is shown that part (b) of Theorem L3 implies part (b) of Theorem 



71] and in particular Theorem |1 . 1| . The proof of the previous implication is done in 
two steps. Firstly it is shown that loops composed of a uniformly bounded number of 
minimizing almost polygonal curves have quadratic filling area (see the end of Section ^ 
for a definition of minimizing almost polygonal curves). Secondly an induction procedure 
is applied. 
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Section f4.E| contains the proof that Theorem [4.3| , (a), implies Theorem |4.1| , (a), and 
Theorem |1 . 2j . According to Theorem |2.A.2| , in order to prove Theorem (a), it is enough 
to prove that the filling order is quadratic in all the asymptotic cones of the space X 
on which a Q-rank one lattice T acts properly discontinuously cocompactly. By Theorem 
[4.3| , (a), it is already known that in every asymptotic cone Ko of Xq the filling order is at 
most cubic. It is shown that in reality the filling order is not cubic but quadratic. 

To understand the proof of the previous statement we should see first why the filling 
order in the Euclidean plane is quadratic. In the Euclidean plane, any loop £ of length 

£ can be filled with at most J bricks of length Ai (one may think of the bricks as 

being small squares). To fill it with bricks of length A2 << Ai, it is enough if we fill 

the Ai-bricks with A2-bricks, which can be done with (j^J bricks for each Ai-brick. In 

this way the initial loop £ is filled with at most (j^ bricks of length A 2 . Thus, the 

fact that for every A, however small, we may fill £ with at most (|) 2 A-bricks is due to 
the fact that the quadratic filling is preserved in the small. This should also happen, 
under replacement of the exponent 2 by the exponent 3, in a space with a cubical filling 
order. But in the space K the first important remark is that, when one fills a loop of 
length £ with bricks of length 1, one puts k 2 £ 2 bricks with uncontrolled shapes and ki£ 3 
bricks which bound small Euclidean squares entirely contained in K (Remark ^4.C.2 



This means that, for A < 1, the A- filling area of the loop tends to become more and more 
quadratic as A becomes smaller and smaller. Since we may choose bricks as small as we 
want, the quadratic factor will end by dominating the cubic factor. And then, by applying 
similarities (Remark |2.A.1| ), since this is a reasoning which is done simultaneously in all 
asymptotic cones, one can come back to bricks of length one and obtain a quadratic filling 
order. 

In the Appendix we provide an isoperimetric inequality for a hypersurface in an Eu- 
clidean space composed of points at a fixed distance from a certain polytope V (Proposi- 
tion 5]4]). From this we derive an isoperimetric inequality for every polytopic hypersurface 
whose points are at a distance between R > and aR, a > 1, from the polytope V. The 
constants appearing in the isoperimetric inequality in the first case depend only on V 
while in the second case they also depend on a. The second result is useful in the proof 
of our main theorem. 

Notations : Throughout the whole paper, in a metric space X, B(x,r) denotes the 
open ball of center x G X and radius r > 0, S(x,r) its boundary sphere, Af r (A) := {x G 
X I d(x, A) < r}, dAfr(A) : = {x G X I d(x, A) = r} and Af r (A) := {x G X | d(x, A) < r}, 
where A C X. 

Acknowledgments. The main part of this paper was written during the author's stay 
at Max-Planck-Institut fiir Mathematik in Bonn. I would like to thank this institution for 
its hospitality. I would also like to thank Mark Sapir for having shown me the induction 
trick, which I used in the proof of the implication Theorem [4.3| , (a) ==>- Theorem Ol (a). 
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2. A Filling area, filling order, asymptotic cone 



The notion of filling area of a loop is well defined in the setting of Riemannian manifolds 
as well as in finitely presented groups (see for instance | [BH| , Chapter I, §8A4]). In the 
sequel we recall the meaning of this notion in geodesic metric spaces. Let X be such a 
space and 5 > a fixed constant. We call "loops" lipschitz maps £ from S 1 to X. We call 
filling partition of <£ a pair consisting of a triangulation of the planar unit disk IB) 2 and of 
an injective map from the set of vertices of the triangulation to X, 7r : V —>■ X, where 7r 
coincides with £ on V PI S 1 . The image of the map n is called filling disk of £ We can join 
the images of the vertices of each triangle by geodesies (for the vertices which are ends of 
arcs of S 1 , we replace the geodesic by the arc of £ contained between their images). We 
call the geodesic triangles thus obtained bricks. The length of a brick is the sum of the 
distances between vertices (for the vertices which are ends of arcs of S 1 , we replace the 
distance by the length of the arc of <£ contained between the two images). The maximum 
of the lengths of bricks in a partition is called the mesh of the partition. The partition 
is called b~ -filling partition of € if its mesh is at most 5. The corresponding filling disk 
is called S-filling disk of C We call S- filling area of <£ the minimal number of triangles 
in a triangulation associated to a 5-filling partition of <£. We denote it with the double 
notation As(<£) = P (£, 5). This generalisation of the notion of area is due to M. Gromov 

In each of the three cases (Riemannian manifolds, finitely presented groups, geodesic 
metric spaces) when we have defined a notion of "filling area" for loops, we can now define 
the filling function A : — > , A{£) := the maximal area needed to fill a loop of length 
at most I. In metric spaces, for S fixed, we use the notation As(£) and we call this function 
the 5- filling function. 

Two filling functions corresponding to different presentations in a group, or to differ- 
ent 5 in a metric space, or, more generally, to quasi-isometric metric spaces, satisfy an 
equivalence relation. We define this equivalence relation below. 

Let f\ and f2 be two functions of real variable, taking real values. We say that the 
order of the function f\ is at most the order of the function f 2 , and we denote it by fi -< fa, 
if fi(x) < af 2 {bx + c) +dx + e, Vx, where a, b, c, d, e are fixed positive constants. We say 
that fi and f 2 have the same order, and we denote it by f\ = f 2 , if fi -< /2 and / 2 -< f±. 
The relation = is an equivalence relation. The equivalence class of a numerical function 
with respect to this relation is called the order of the function. If a function / has (at 
most) the same order as the function x, x 2 , x 3 , x d or expx it is said that the order of the 
function f is (at most) linear, quadratic, cubic, polynomial, or exponential, respectively. 

The order of the filling function of a metric space X is also called the filling order of 

X. 



A non-principal ultrafilter is a finitely additive measure u defined on all subsets of 
N, taking as values and 1 and taking always value on finite sets. Such a measure 
always exists jDrjl . For a sequence in a topologic space, (a n ), one can define the to -limit 



as being the element a with the property that for every neighborhood M(a) of a, the set 
{n G N | a n G A/"(a)} has omeasure 1. We denote a by lim^a^. Any sequence in a 
compact space has an cu-limit [ Bou , 1.9.1], and the u-limit is unique. 

Let (X, d) be a metric space. We fix a sequence (x n ) of points in X, which we call 
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sequence of observation centers, a sequence of positive numbers (d n ) diverging to infinity, 
which we call sequence of scalars, and a non-principal ultrafilter u. Let C be the set of 
sequences (y n ) of points in X with the property that ^"^.yn) is bounded. We define an 
equivalence relation on C : 

(y n ) ~ (z n ) & lim %^ = . 

The quotient space of C with respect to this relation, which we denote by X UJ (x n , d n ), 
is called the asymptotic cone of X with respect to the observation centers (x n ), the scalars 
(d n ) and the non-principal ultrafilter u. It is a complete metric space with the metric 

D([2/„],M = fim%^. 

We say that the set A C X w (a; n , c? n ) is t/ie /imzt sei 0/ t/ie seis A n C X if 
A = { [x n ] \x n e A n oj — almost surely } . 

We denote A = [A n \. 

In our arguments we shall use the following very simple but important remark. 

Remark 2.A.I. The map 

I a . Xj- yX n . dn) > Xu I Xn-, d n J j ^([^n]) \p^n\ 

V a ) 

is a similarity of factor a. 

There is a relation between the filling order in the asymptotic cones and the filling 
order in the initial space, established by P. Papasoglu ( see [pr 2 | , Theorem 2.7]), who 
adapted an idea of M. Gromov for this purpose. 

Theorem 2. A. 2 (P. Papasoglu). Let X be a metric space. If in every asymptotic cone 
of X we have that 

A 1 {t) < c ■ f ye, 

where C is an universal constant, then in the space X we have that for every e > there 
exists £ e such that 

Af(e) <e p+£ ,ve>£ £ . 

2.B Spherical and Euclidean buildings 



For this section we refer mainly to | K1L|| , but also to \\Tii\\ and ||Dri 



Before discussing about buildings we introduce some terminology in Euclidean spaces. 
For a subset A in an Euclidean space E fc we call affine span of A, and we denote it with 
Span A, the minimal affine subspace of E fc containing A. Two polytopes of codimension 
one are called parallel if their affine spans are parallel. A subset A of E fc is called relatively 
open if it is open in Span A. The relative interior of a subset B of E fc is its interior in 
Span B. 
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In an Euclidean sphere § fc , we call spherical span of a subset a the trace on the sphere 
of the affme span of the cone of vertex the origin over a. We denote it by Span a. We say 
that two subsets a and a' in S fc are orthogonal to each other if Span a and Span a' are 
orthogonal. In a spherical building two subsets a and a' are orthogonal if they are both 
contained in the same apartment and are orthogonal. We can also define the distance 
between a point and a convex set in a spherical building each time they are both contained 
in an apartment as the spherical distance between them in that apartment. 

Let S be a spherical building. Throughout the whole paper we shall suppose that for 
all spherical buildings, the associated Weyl group acts on the associated Coxeter complex 
without fixed points. In this way we rule out the case of spherical buildings having a 
sphere as a factor and of Euclidean buildings and symmetric spaces having an Euclidean 
space as a factor. 

An apartment is split by each singular hyperplane in it into two halves called half- 
apartments. All simplices in E which are not chambers are called walls, the codimension 
one simplices are also called panels. Intersections of singular hyperplanes in an apartment 
are called singular subspaces. A chamber is said to be adjacent to a singular subspace if 
their intersection is a wall of the same dimension as the subspace. We also say, in the 
previous situation, that the singular subspace supports the chamber. 

We say that a panel separates a chamber and a point if there is at least one apartment 
containing the three of them and in each such apartment the spherical span of the panel 
separates the point and the interior of the chamber. 

Two chambers are said to be adjacent if they have a panel in common and disjoint 
interiors. A gallery of chambers is a sequence of chambers such that any two consecutive 
chambers are adjacent. The number of chambers composing it is called the length of the 
gallery. Given a point and a simplex, the combinatorial distance between them is the 
minimal length of a gallery of chambers such that the first chamber contains the point 
and the last contains the simplex. For every such gallery of minimal length between the 
point and the simplex, the last of its chambers is called the projection of the point on the 
simplex. We note that a point may have several projections on a panel if and only if the 
point and the panel are contained in a singular hyperplane. 

For every wall M. in the spherical building we call star of M. , and we denote it by 
Star {Ai), the set of chambers containing M.. We use the same name and notation for 
the union of all the chambers containing M.. A building is called c-thick if for every panel 
V, the cardinal of Star (V) is at least c. 

Every spherical building E admits a labelling [Br, IV. 1, Proposition 1]. With respect 
to this labelling one can define a projection of the building on the model spherical chamber 
p : E — > A mod . Given a subset C in E its image under this projection, p(C), is called the 
set of slopes of C. 

The model Coxeter complex of E is the Coxeter complex S which is isomorphic to 
any of its apartments ; for every labelling in the spherical building there is a compatible 
labelling on the model Coxeter complex and a compatible projection p$ : S — ► A mo d. 

Given an apartment A in E and a chamber W in it one can always define a map 
retr^ w : E — ► A which preserves labelling and combinatorial distances to W and dimin- 



ishes the other combinatorial distances [ Tij , §3.3 — 3.6]. This map is called the retraction 
of E onto A with center W. 
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Definition 2.B.I. Let S be a Coxeter complex with a labelling, A mo d its model spherical 
chamber and ps : S — ► A morf t/je projection corresponding to the labelling. Let 6 G A morf 
6e a groen point. The set of orthogonals to 9 is the set of points q G A mo d such that any 
preimage of q by ps is at distance ~ from a preimage of 8 by p$. We denote this set by 
Ort (6). 

We note that if S is the model Coxeter complex of a spherical building E, endowed 
with a labelling compatible with the one of E, Ort (6) also coincides with the set of points 
q G A mo d such that any preimage of q by p : E — > A mo< i is at distance | from a preimage 
of by p. 

If S and S' are two simplicial complexes, their join, denoted by S o S', may be defined 
abstractly to be a simplicial complex having as vertex set the disjoint union of the sets 
of vertices of S and of S' and having one simplex a o a' for every pair of simplices a G S 
and a' G S'. We also allow the possibility for one of the two complexes to be empty, and 
we make the convention that S o = S. 

There is a geometric interpretation of the join for spherical complexes which goes as 
follows. Let S and S' be spherical simplices in the Euclidean spheres § fc_1 C E fc and 
gm-i £- jgm^ reS p ec tively The join S o S' is the spherical simplex in § fc + m_1 obtained by 
embedding S together with S fc_1 into § fc+m - 1 and likewise S' together with § m_1 , such 
that the embeddings of S fc_1 and S m_1 are orthogonal, and considering the convex hull of 
S U S' in S fc+m_1 . One may also say that S o S' is obtained from S and S' by gluing the 
extremities of a quarter of a circle to every pair of points x G S and x' G S'. Since this 
also makes sense for two spherical complexes and in particular for spherical buildings, we 
thus get a geometric definition of the join E o E' of two spherical buildings E and E'. B. 



Kleiner and B. Leeb proved in |[K1L| , §3.3] the following : 

• every decomposition as a join of the model chamber of a spherical building, A mo d = 
Ai o A 2 o • ■ ■ o A n , or of the associated Coxeter complex S = Si o S 2 ° ■ • ■ ° S n imply a 
decomposition of the spherical building E = Si o E 2 o • • • o E n such that Aj and Sj are the 
model chamber and the associated Coxeter complex of Ej. 

• a spherical building E is not a join of two nonempty spherical buildings if and only 
if its model chamber A mo d has diameter < | and dihedral angles < |. 

Lemma 2.B.2. Let E be a labelled spherical building and let q be a point in it such that 
for every decomposition o/E as a join, E = Ei o E 2 , q is contained neither in Ei nor in 
E 2 . Then in every chamber containing it, q is not orthogonal to any wall of the chamber. 

Proof. Let a be the unique wall containing q in its interior. Suppose q is orthogonal to 
another wall o' such that a and a' are both contained in a chamber A. This implies that 
the diameter of A and of the model chamber A mo ^ is n/2. 

If a and a' intersect in a wall, this wall being orthogonal to an interior point of a it 
follows that the diameter of a is > |. This is impossible, as the diameter of A is at most 
^. So we may suppose that a and a' do not intersect. Let m be the convex hull of a and 
a' in A. Since they are orthogonal, m = a o a'. 

The building E is decomposable as a join because A mo d has diameter |. The maximal 
decomposition of E as a join, E = Ei o E 2 o • • • o E n , induces a maximal decomposition 
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of A as a join, A = Ai o A2 o • • • o A n , which in its turn induces a decomposition of 
m, m = mi o m 2 o ■ ■ ■ o m n (where some of the rrij might be empty). It follows that a = 
m^ottiigO. • -om is and a' = m^om^o- • .otn,- t , {ii,i 2 , ■ ■ ■ ,i s }U{ji, 32, ■ ■ ■ ,jt} = {1,2, . . . ,n}. 
This implies that q G a C o Sj 2 o • • • o Ej s , which contradicts the hypothesis. (} 

The following simple remark enlightens us more on the geometry of spherical buildings. 

Remark 2.B.3. Let 8 be a point in A mo ^. The set D{9) = {d(x, er) \ p(x) = 8, a simplex } 
is finite and contains three consecutive terms of type | — 5 , f , f + S' Q or two consecutive 
terms of type | — 5 , | + 5' , where 5 and S' depend only on 9. 



Notations : Let X be a CAT(0)-space and its boundary at infinity dooX. For every 
x G X and a G d^X, we denote by [x, a) the unique ray having x as origin and a as 
point at infinity. For two geodesic segments or rays [x, a) and [x, b) we denote by Z x (a, b) 
the angle between them in x (see |K1L| for a definition). We denote the Tits metric on 



dooX by dr. For every point x and every geodesic ray p we denote by p x the ray of origin 
x asymptotic to p. 

Let now X be a symmetric space or an Euclidean building or a product of a symmetric 
space with an Euclidean building, X of rank r. In the sequel, for simplicity, we call 
the apartments in Euclidean buildings also maximal flats. For definitions and results in 



symmetric space theory and in Euclidean building theory we refer to |Hefl , ||BH|| and ||K1L 
We only recall that 

• m-flats are isometric copies of the Euclidean space E m , m < r ; singular m- 
flats(subspaces) are m-flats which appear as intersections of apartments ; we also call 
singular (r — l)-flats singular hyperplanes ; 

• half-apartments are halves of apartments determined by singular hyperplanes ; 

• the faces of the Weyl chambers are called walls ; the codimension 1 walls are also 
called panels ; 

• two Weyl chambers are called adjacent if they have the vertex and a panel in common 
and disjoint interiors ; 

• a singular subspace $ is said to be adjacent to a Weyl chamber W or to support W 
if $ fl W is a wall of the same dimension as $ ; 

• a gallery of Weyl chambers is a finite sequence of Weyl chambers such that any two 
consecutive Weyl chambers are adjacent ; its length is the number of Weyl chambers ; a 
minimal gallery is a gallery of minimal length among the ones which have the same first 
and last Weyl chambers as itself ; 

• for every wall M we define Star (M), which we call the star of M, as the set of all 
Weyl chambers having the same vertex as M and containing M ; we use the same name 
and notation for the union of all these Weyl chambers ; 

• Weyl polytopes are polytopes which appear as intersections of half-apartments (they 
may have dimension smaller than r, as we may intersect opposite half-apartments) ; 

• an Euclidean building is called c-thick if every singular hyperplane is the boundary 
of at least c half-apartments of disjoint interiors. 
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The boundary at infinity, c^X, is a spherical building ( ||Mo|| , chapters 15 and 16 



BGS|| , Appendix 5). The model Coxeter complex and chamber of d^X are sometimes 



called the model Coxeter complex and chamber of X. 

If X is a c-thick Euclidean building then c^X is a c-thick spherical building. If X 
decomposes as X = X\ x X2, then dooX = dooXi o 800X2. For every maximal flat F in 
X we denote its boundary at infinity (which is an apartment) with F(oo). We likewise 
denote p(oo), W(oo), $(00) the boundary at infinity of a ray p, a Weyl chamber W, a 
singular subspace $. If two maximal flats F%, F2 have Fx(oo) = ^(00) then F\ = F^. 
If F\[oo) fl ^2(00) is a half-apartment and X is an Euclidean building, then F\ H Fi is a 
half- apartment. A maximal flat F is said to be asymptotic to a ray p if p(oo) 6 F(oo). 

If X is an Euclidean building, one can define the space of directions in a point x, 
which is the space of equivalence classes of geodesic segments having x as an endpoint 
with respect to the equivalence relation "angle zero in x" . We denote it by S X X, and 
we call its elements directions in x. We denote by xa the direction corresponding to the 
geodesic segment or ray [x, a). Given a geodesic ray p, we denote by p^ the direction in x 
of the ray of origin x asymptotic to p. For every convex set C containing x we define the 
set of directions of C in x, C x , as the set of directions xa corresponding to all [x, a) C C. 

With respect to the metric induced by the angle, E X X becomes a spherical building. 
If X is a c-thick homogeneous Euclidean building then for every x, S X X is a c-thick 
spherical building. 

If a segment [x, b) and a convex set C are both contained, near x, in the same apart- 
ment, then the distance between xb and C x in T, X X is well defined. We denote it either 
by Z x (xb,C x ) or by Z x (b,C). 

If X is a homogeneous Euclidean building then for every x, E X X has the same model 
chamber as <9ocX, A mo d, so, with respect to some labelling, one can define a projection 
p x : H x — > A mo d. Moreover one can choose a labelling on S X X compatible with the one on 
d^X, that is, such that for every point at infinity, a, we have p(a) = p x (xa). We call this 
common value the slope of the ray [x,a). This result implies that if [x,y] is a non-trivial 
geodesic segment, for every a e [x,y[, p a (ay~) = p x (xy). We call this common value the 
slope of the segment [x, y]. We note that the slope of the segment [x, y] is in general not 
the same as the slope of the segment [y, x] (since, generically, two opposite points in a 
spherical building do not project on the same point of A mod , but on two points sent one 
onto the other by the opposition involution). 

If X is a product of symmetric spaces and Euclidean buildings, we call the slope of the 
ray [x, a) the image of a by the projection p : d^X — > A mo d. 

We call the ray [x,a) regular (singular) if its slope is in Int A mo d (dA mo d). If is a 
slope in X we also call its set of orthogonals set of orthogonal slopes. 

For a convex set C in a Euclidean building, its set of slopes is the set of all slopes of 
all segments [x, y] C C. It is a set invariant with respect to the opposition involution. 

According to [|K1L| , Proposition 4.3.1] every decomposition of A mo d as a join, A mo d = 
A\ o A2, corresponds to a decomposition of X as a product, X = X\ x X2 such that Aj 
is the model chamber of the factor X i; i = 1,2. 

We say that a slope 9 is parallel to a factor of X if A mo d decomposes nontrivially as a 
join A mo d = Ai o A 2 and 9 6 A x . Using the previous remark one can verify that a slope 
is parallel to a factor if and only if one(every) segment or ray of slope 9 is contained in 



11 



the copy of a factor of X. 

Lemma 2.B.4. Let D be a half- apartment in an Euclidean building K and let W be a 
Weyl chamber with a panel in dD and with interior disjoint from D. Then there exists 
an apartment containing both D and W . 

Proof. By Proposition 3.27], there is an apartment A in S^K containing both W x 
and D x . The chamber W x has an opposite chamber W' x in D x . Let p be a regular ray 
in W and p' the opposite ray in W . There exists a unique apartment F containing the 
regular geodesic p U p' . It follows that it contains W and W, therefore also dD which is 
the convex hull of the two opposite panels W D dD and W fl 3D. Since D is the convex 
hull of dD and of W we may conclude. (} 

In particular, two adjacent Weyl chambers are always contained in an apartment, in 
an Euclidean building. 

Definition 2.B.5. Let F be an apartment in an Euclidean buiding. We say that another 
apartment F' is a ramification of F if either F' = F or F fl F' is a half- apartment. If the 
case F' = F is excluded, F' is called a strict ramification of F. 

Corollary 2.B.6. Let F be an apartment and W a Weyl chamber adjacent to a Weyl 
chamber W' C F. Then there exists a ramification F' of F containing W U W'. 

2.C Horoballs and horospheres 

Let X be a CAT(0)-space and p a geodesic ray in X. The Busemann function associated 
to p is the function f p : X — > K, f p (x) = lim t _ +00 [(i(a;, p(t)) — t] . This function is well 
defined and convex. Its level hypersurfaces H a (p) := {x G X \ f p (x) = a} are called 
horospheres , its level sets Hb a (p) := {x G X \ f p (x) < a} are called closed horoballs and 
their interiors, Hbo a (p) := {x G X \ f p (x) < a}, open horoballs. We use the notations 
H(p), Hb(p), Hbo(p) for the horosphere, the closed and open horoball corresponding to 
the value a = 0. 

For two asymptotic rays, their Busemann functions differ by a constant. Thus the 
families of horoballs and horospheres are the same and we shall call them horoballs and 
horospheres of basepoint a, where a is the common point at infinity of the two rays. 

Remarks 2.C.I. Let p be a geodesic ray in a complete CAT(0)-space X and let a < b be 
two real numbers. 

(a) There is a natural projection pb a of H^p) onto H a (p) which is a surjective con- 
traction. 

(b) The distance from a point x G to pb a (x) is b — a. 

Proof. For every x G H b (p) it is enough to consider the ray p x . The point Pb a (%) is the 
intersection of p x with H a (p). For every point y G H a (p) the ray p y may be extended 
to a geodesic by the completeness of X, and this geodesic intersects Hb(p) in a unique 
point x. However the extension itself may not be unique. The property (a) follows by the 
convexity of the distance. <0 
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Lemma 2.C.2. Let X be a product of symmetric spaces and Euclidean buildings and 
ai,a 2 ,a 3 three distinct points in d^X . If there exist three open horoballs Hboi of base- 
points aij, % = 1, 2, 3, which are mutually disjoint then a\, a 2 , «3 have the same projection 
on the model chamber A mo d- 



Proof. The proof is given in the proof of Proposition 5.5 [PrJ , step (b). 



2.D Q-rank 1 lattices 

A lattice in a Lie group G is a discrete subgroup F such that r\G admits a finite G- 
invariant measure. We refer to | [Ma| | or [ Ka ] for a definition of Q-rank 1 lattices in 



semisimple groups. In the introduction we gave some examples of Q-rank 1 lattices. 
In the sequel we list the two main properties of Q-rank 1 lattices that we use. The first 
one relates the word metrics to the induced metric. 



Theorem 2.D.1 (Lubotzky-Mozes-Raghunathan, [LMRxll , HLMR 2 | ) . On any ir- 



reducible lattice of a semisimple group of rank at least 2, the word metrics and the induced 
metric are bilipschitz equivalent. 

By means of horoballs one can construct a subspace X Q of the symmetric space X = 
G/K on which the lattice T acts with compact quotient. 

Theorem 2. D. 2 ( |[Ra|| , |[Pr|| ). Let T be an irreducible lattice of Q-rank one in a semisim- 
ple group G. Then there exists a finite set of geodesic rays {pi,p 2 , . . . , Pk} such that the 

space X = X \ | | i=1 U 7e r Hbo{^pi) has compact quotient with respect to V and such that 

any two of the horoballs Hboi^pi) are disjoint or coincide. 



Lemma 2.C.2 implies that p({7Pj(oo) | 7 G T, i G {1,2, ... k}}) is only one point which 



we denote by 9 and we call the associated slope of V (we recall that p is the projection of 
the boundary at infinity onto the model chamber). We have the following property of the 
associated slope : 

Proposition 2.D.3 ( ||Dri|| , Proposition 5.7). IfT is an irreducible Q-rank one lattice 
in a semisimple group G of M.-rank at least 2, the associated slope, 6, is never parallel to 
a factor of X = G/K. 

In particular, if G decomposes into a product of rank one factors, 9 is a point in 
Int A mo d, that is the rays jpi, « 6 {1,2, ... k}, are regular. 

Since the action of T on Xq has compact quotient, T with the word metric is quasi- 
isometric to X with the length metric (the metric defining the distance between two 
points as the length of the shortest curve between the two points). Thus, the asymptotic 



cones of T are bilipschitz equivalent to the asymptotic cones of Xq. Theorem |2.D.1| implies 
that one may consider Xq with the induced metric instead of the length metric. We study 
the asymptotic cones of Xq with the induced metric. 

First there is a result on asymptotic cones of symmetric spaces and Euclidean buildings. 



Theorem 2.D.4 ( [ |K1L| | ) . Any asymptotic cone of a product X of symmetric spaces and 



Euclidean buildings, X of rank r > 2, is an Euclidean building K of rank r which is 
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homogeneous and )k\-thick. The apartments o/K appear as limits of sequences of maximal 
flats in X . The same is true for Weyl chambers and walls, singular subspaces and Weyl 
polytopes o/K. Consequently, c^K and d^X have the same model spherical chamber 
and model Coxeter complex. 

In the sequel, in any asymptotic cone K of a product X of symmetric spaces and 
Euclidean buildings we shall consider the labelling on c^K induced by a fixed labelling 
on dooX. We denote the projection of c^K on A mo d induced by this labelling by P and 
the associated Coxeter complex by S. 

Concerning the asymptotic cone of a space X obtained from a product of symmetric 
spaces and Euclidean buildings by deleting disjoint open horoballs, we have the following 
result 

Theorem 2.D.5 ( [prj , Propositions 3.10, 3.11). Let X be a CAT(O) geodesic met- 
ric space and let K = X w (x n ,d n ) be an asymptotic cone of X . 

(1) If (p n ) is a sequence of geodesic rays in X with d ^ x ^ Pr ^ bounded and p = [p n ] is its 
limit ray in K ; then H(p) = [H(p n )] and Hb(p) = [Hb(p n )\. 

(2) If Xq — X \ \_\ p& ti Hbo(p) and d ( Xr ^ x Q> i s bounded then the limit set of Xq (which 
is the same thing as the asymptotic cone of Xq with the induced metric) is 

(2.1) K = K\ |J Hbo(p u ), 

where TZ W is the set of rays p u = [p n ], p n G 7Z. 

We note that if X is a product of symmetric spaces and Euclidean buildings, the 
disjointness of Hbo(p), p G 1Z, implies by Lemma |2.C.2j that p({p(oo) | p G 1Z}) reduces 



to one point, 6, if card 1Z ^ 2. Then P({p w (oo) | p u G = 9. 

We also need the following result. 

Lemma 2.D.6. Let X be a product of symmetric spaces and Euclidean buildings, X of 
rank r > 2, and K = X u (x n ,d n ) be an asymptotic cone of it. Let F w and p w be an 
apartment and a geodesic ray in K, F w asymptotic to p u . Let p w = [p n ], where p n have 
the same slopes as p w . Then 

(a) can be written as limit set F u = [F n ] with F n asymptotic to p n u-almost surely ; 

(b) every geodesic segment [x, y] in F u \Hbo (p u ) may be written as limit set of segments 
[x n ,y n ] C F n \ Hbo(p n ). 

Proof, (a) Suppose first that p w is regular with slope 9. Then p n are of slope 9. Let 
F u = [F^] and let x' n = proj^p n (0). We may replace in the argument each ray p n with 
the ray asymptotic to p n of origin x' n . So in the sequel we may suppose that p n has its 
origin x' n in F' n . Then [p n ] C [F^\, hence there exist rays p' n C F' n of slopes 9 and origin x' n 
such that if x" n is the first point of p n at distance d n from p' n , lim^ d ^ Xn ^ x ^ = +oo. If such 
a point x" n does not exist then p n C J\fd n {F n ). This implies that p n C F n and we are done. 
So we suppose that always exists. For n sufficiently large, p n (+oo) becomes opposite 
to p° p (+oo) in dooX, where p° p is the ray opposite to p' n in F^. This happens because up 



14 



to isometry we may suppose that F n , x' n and p' n are fixed and then we can use the lower 
semi continuity of the Tits metric with respect to the cone topology 

Let F n be the unique maximal flat containing p n (+oo) and p° p (+oo) in its boundary. 
With an argument up to isometry similar to the previous one we may prove that d(x' n , F n ) 
is uniformly bounded by a constant M. Let x'" = proji^x". Let W n be the Weyl cham- 
ber of vertex containing p° p (oo) in the boundary and let W' n be the Weyl chamber 
asymptotic to it of vertex proj^(a;"). The Hausdorff distance cf# (W^, WjQ is at most 
d n + M hence d H ([W n }, [W^]) < 1. On the other hand lim w d{Xn d ^ ] = Mm^ d{x ^f ] = +00 
so [W n ] = [F n ] and \WL] = [F„]. It follows that d H ([F n },\F^}) < 1 whfch implies 
[F n ] = [F£ = F u . 

The case when p w is singular can be reduced to the previous case by choosing p° 
regular in the same Weyl chamber as p u and asymptotic to F u and repeating the previous 
argument. 

(b) The set F^ \ Hbo (p u ) as well as tu-almost all sets F n \ Hbo (p n ) are half-flats and 
the conclusion follows easily. ^> 

3 Horospheres in Euclidean buildings : intersections 
with apartments and nondistorsion 

3. A Intersection of a horoball with an apartment : global prop- 
erties 

We first introduce a notation. For every fc-flat $ (not necessarily singular) and every 
geodesic ray p such that inf^ f p (x) > — 00 we denote 

MinM := {y E $ | f p (y) = mi f p (x)} . 

We recall that f p denotes the Busemann function associated to p. 
We use a similar notation for a half-apartment D instead of the flat $. 
We describe some global features of intersections between horoballs/horospheres and 
apartments. 

Proposition 3.A.1 (jjDFj], Proposition 3.1, Lemma 3.2, Lemma 3.8). Let~K bean 
Euclidean building, F an apartment in it and p C K a geodesic ray of slope 9. Let 
{ai,a 2 , ■ ■ .afc} be the points in F(oo) opposite to p(oo), k < q , where q is the number 
of chambers of the Coxeter complex associated to K. 

(a) The flat F can be written as F = U^lF n Fj\, where 

• each Fi is an apartment with Fj(oo) containing p(oo) and cti ; 

• each F(oo) fl Fj(oo) contains a unique point opposite to p(oo). 
It is possible that there exist i\ 7^ %2 with ol^ = aj i2 . 

(b) The intersection Hb(p)nF, if nonempty, is a convex polytope in F . The hypersurface 
H(p) H F has at most k faces. 
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(c) Ifmi xeF f p (x) > — oo then the set Minp(p) is a Weyl polytope with at most m faces, 
m = m(S). All the slopes of Minp(p) are contained in Ort (9). 

//$ is a k-flat (not necessarily singular) contained in F, Min$(p) is the intersection 
of a Weyl polytope with $. 

We note that (b) follows from (a) since Hb(p) fl F is a convex set, Hb{p) D F — 
UgLjif&Oo) n F n Fi], Hb(p) n Fj is a half-apartment and F H Fj is a Weyl polytope. In 
(c) the fact that the number of faces of Minp{p) is uniformly bounded is a consequence 
of the fact that all faces are supported by intersections of the affine span with singular 
hyperp lanes, and that, by the convexity of Minp(p), there can be at most two parallel 
faces. 

Corollary 3. A. 2. Let K be an Euclidean building, p C K a geodesic ray of slope 9 and 
F an apartment which intersects Hb t (p). For every s > t the projection in F of H s (p) DF 
onto H t (p) fl F is a contraction. Moreover there exists a constant a > 1 depending only 
on 9 and on the Coxeter complex S o/K such that the distance from a point of H s (p) fl F 
to its projection onto H t (p) fl F is at most a(s — t). 



Proof. The first statement is a straightforward consequence of Proposition 3. A. 1| , (b), 
and of the fact that Hbt(p) C Hb s {p). 

Let x be a point in H s (p) fl F and y its projection on H t (p) fl F . For every point 
z E Hbt(p) fl F, Z y (yx,yz) > ~. Let M be the unique wall of vertex y containing the 
segment [y, x] in its interior. Then M cannot have a segment in common with H t (p) fl F, 
otherwise the diameter of the wall M y in the spherical building S y K would be > n/2. It 
follows that Zy(M y ,~p^) > | and therefore, by Remark |2.B.3| , that Z y (M y ,~p^) > | + 5q, 
with 5q depending only on 9 and on S. In particular Z y (yx,p~^) > | + do, which implies 
that s = fp(x) > f p (y) + d(y, x) sin<5 = t + d(y, x) sin<5 . The conclusion follows with 
a = -^V. 

sm oo 

A consequence of the previous Corollary is that for an apartment F such that 
inf^g^ f p {x) > — oo the set Minp(p) of points minimizing f p on F plays an essential part 
in the shape of F H Hb(p). 



Corollary 3. A. 3. Let K be an Euclidean building, F an apartment in it and p a ray of 
slope 9. If "vc& x& f fp(x) = —m > — oo then there exists a constant a > 1 depending only 
on the Coxeter complex of K and on 9 such that 

N m {Min F {p)) C Hb(p) n F C N am (Min F {p)) . 

Proof. The first inclusion follows from the fact that the Busemann function f p is a 
contraction. The second inclusion follows from the previous corollary applied to H^ m (p) fl 
F and each H- S (p) fl F with < s < m. (} 

Corollary [3.A.3| shows that the shape of Minp(p) is important for the shape of F fl 
Hb(p). Therefore in the sequel we formulate results about the way Minp{p) changes 
when we change the apartment F with a ramification of it. 
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Lemma 3. A. 4 ( |[Dri|| , Lemma 3.12). Let K be a 4-thick Euclidean building of rank at 



least 2, let p be a geodesic ray in it, not parallel to any factor, let F be an apartment, D 
a half- apartment and $ the affine span of Minn{p) in F. Let Dq be the half- apartment 
in F opposite to D, and D\, D2 two other half- apartments of boundary H = 3D and 
interiors mutually disjoint and disjoint of F. 

If the singular hyperplane H neither contains $ nor is orthogonal to it then inf jj. f p > 
ini D f p , Wi G {0, 1, 2}, and Minrj iU rj(p) = Min D (p) for at least two values ofi in {0, 1, 2}. 

Lemma |3.A.4| implies that, by eventually changing a half- apartment, we can always 
make sure that Minp(p) stays in a single half-apartment, and by applying the Lemma 
twice we can even make sure that Minp{p) stays in a strip determined by two parallel 
hyperplanes. The only thing needed to apply the Lemma is a singular hyperplane which 
neither contains nor is orthogonal to the affine span of Minp(p). The following results 
are about the existence of such singular hyperplanes. 

Lemma 3. A. 5. Let X be a product of symmetric spaces and Euclidean buildings, X of 
rank r > 2, let p be a geodesic ray which is not parallel to any factor of X , let F be 
a maximal flat containing p and let $ C F be a singular flat orthogonal to p. Every 
Weyl chamber of F has an adjacent singular hyperplane which is neither parallel to $ (or 
containing $J nor orthogonal to 

Proof. Since all Weyl chambers are translations of a finite set of Weyl chambers with 
common vertex, we may restrict the problem to Weyl chambers having the vertex on $. 
Let W be such a Weyl chamber. First we work in the hypothesis that $ supports W . In 
this case the result follows from Lemma 3.11, ||Dri| . 

Suppose $ does not support W . If the dimension of $ is k then the number of singular 
hyperplanes supporting W and containing $ must be strictly less than r — k. So there are 
at least k+ 1 hyperplanes supporting W not containing $. They cannot be all orthogonal 
to $ because if we choose vectors orthogonal to each of these hyperplanes we obtain 
a family of at least k + 1 linearly independent vectors, so the entire family cannot be 
contained in $. <0 

Corollary 3. A. 6. Let X and p be as in the previous Lemma. If F is a flat not containing 
p,V is a Weyl polytope in F on which f p is constant and $ is its affine span, the conclusion 
of the Lemma S.A.dj still holds. 



Proof. By Proposition |3.A.1|, (a), an open subset f2 of the Weyl polytope V shall be 



entirely included into an intersection F H Fi, where Fi contains a ray pi asymptotic to p 
and F(oo) fl Fj(oo) contains a unique point a opposite to p(oo). Let p op be a ray with 
origin on Q and p op (oo) = a. Then p op is contained in F fl and in Fi it is opposite to 
a ray parallel to pi. Hence it is orthogonal to Q and to $ in F, on one hand, and on the 
other hand, it is not parallel to a factor in X. By applying Lemma |3.A.5| with p op instead 



of p we obtain the same conclusion. <^ 
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3.B Intersection of a horoball with an apartment : local prop- 
erties 

We look at an intersection F D H(p) in the neighborhood of one of its points x. The 
first and the second part of the following proposition give a meaning to the directions 
orthogonal to the codimension one faces of FC\H(p) through x. The third part describes 
a situation in which F D H(p) has two codimension one faces through x symmetric with 
respect to a singular hyperplane through x. This result is essential in the argument of 
"breaking the faces" described in Lemma |3.C.2| . 



Proposition 3.B.I. Let K be an Euclidean building, p C K a geodesic ray of slope 8 
and F an apartment which intersects Hb(p). Let x G F n H(p). 

(a) There exists 5 > such that F fl B(x, 5) = [J s i=1 [F fl Fj fl B(x, 5)], where 

• Fi is an apartment and Fi fl B(x, 5) contains p x fl B(x, 5), and 

• each set FnFinB(x,5) contains only one segment of length 5, [x, aA, of direction 
xai opposite to p^. 

It is possible that there exist i\ ^ i 2 with = at 2 . 

(b) Every codimension one face of F fl H{p) through x is orthogonal to one of the 
segments [x, <2j). A segment [ orthogonal to a face ofFC\H(p) through x if and 
only if for some component FnFiHB^x, 6) containing it either Z X (JT^, (Ff]Fi) x ) < | 
or Z x (p~^, (F n Fi) x ) = | and (F fl Fj) x contains a panel orthogonal to ~p x ~. 

(c) Let W l and W 2 be two adjacent chambers in F, W 1 fl W 2 = M. Suppose that 
Wl and W 2 are at the same combinatorial distance from and that Z x (W x ,~fa) < 
|, t — 1,2. Suppose no singular hyperplane through ~p x ~ contains M x . Then there 
exist %\ 7^ i 2 such that W f fl B(x, 5) C F fl F it fl B(x, 5), t = 1,2, and the segments 
[x, ajj and [x, Oj 2 ] are symmetric with respect to Span M. 

Proof, (a) We choose an auxiliary ray p°. If p is regular, then p° = p x while if p is 
singular we choose a Weyl chamber W° of vertex x containing p x , and po a regular ray 
in W° of origin x. Let {f3\, • • ■ j3 s } be the points in F x opposite to p° and let A^ be 
the unique apartment containing $ and p°. By |[K1L| , Lemma 3.10.2] every point in F, 



lies in some A iy so F x = {J s i=1 [F x fl AA. By [|K1L| , Lemma 4.2.3], Ai = {Fj) x , where Fi is 
an apartment in the Euclidean building containing x. Lemma 4.1.2, (1), and Sublemma 
4.4.1 of ||K1L|| allow to conclude that (a) is true. 



The situation when there exist ii ^ i 2 with = a« 2 may appear when p is singular. 

(b) First we notice that if Ort (6) (/i dA mo d then any open set in it contains a regular 
point, while if Ort (8) C dA moi i any open set in it contains a point in the interior of a 
panel. For every codimension one face f of H(p) DF through x we consider a point rj e f x ., 
regular if we are in the first case or in the interior of a panel if we are in the second case. 
The point rj is contained in F x fl Aj for some i G {1, 2, . . . s}. It follows that an open 
subset of f is contained in F fl Fi fl B(x, 5), so it is orthogonal to [x, a^. 

We now prove the equivalence stated in (b). We only prove the direct implication, 
since the reciprocal is an easy consequence of previously used results. Suppose that [x, a«) 



18 



is orthogonal to a codimension one face f of H(p) fl F through x. We choose a point 
rj as previously in f^. In E X .K we consider the geodesic between Tal and rj, of length | 
and which prolongates till it hits p^. This geodesic contains a regular point 77° 7^ 77 in a 
chamber W x C Fj. intersecting f^, either in a relatively open set of regular points or in a 
panel. On the other hand W x is contained in some (F D and the geodesic from 77 to 
rf prolongates to the opposite xa]. But since in F x the geodesic from rj to 77° prolongates 
in a unique way, it follows that j = i. Since (F fl Fj) x has in common with f x either a 
relatively open set of regular points or a panel, we may conclude. 

(c) Statement (a) implies that there exists i t such that W l fl B(x,S) C F fl F it fl 
B(x,S), t = 1,2. Since and are at the same combinatorial distance from p^ 
and no singular hyperplane through pJT contains the common panel M x , none of W x or 
can be the projection of p~Z on M x and both are separated from p^r by M x . Also, 
7^ W x implies i\ 7^2- Moreover, W x and are at the same combinatorial distance 
from (W°) x , which implies that ^^(Fi ) X ,(W°) X (W^) = W x . 

The hypothesis that Z x (W x ,~p^) < | implies that there exist two points £ t in the 
interiors of W x with /. x (£ t ,fc) < f , £ = 1,2, and Pz(£i) = Px(6)- In (F t )x the geodesic 
7t joining p^ to £ 4 prolongates to a geodesic joining p^T to xa^. The previous considerations 
imply that retr^^^o)^^) = £1, so that retr^ ^(,4/0^(72) = 71 and in particular that 
71 and 72 intersect M x in the same point £. In F x the geodesies from £ to £1 and from £ 
to £2 are symmetric with respect to Span M x , so the same is true for their prolongations 
to Tail and to xaj^, respectively. In particular and aj 2 are symmetric with respect to 
Span M, which ends the proof. (} 



Corollary 3.B.2. Let K be a 3-thick Euclidean building, x a point in it and p C K a 

geodesic ray of slope 9. Let W be a Weyl chamber of vertex x such that W x does not 
contain p~^ and Z x (p x ~,W x ) < |. Let M be a panel such that M x separates W x and p^. 

Then there exists a Weyl chamber W adjacent to W , with W D W — M , such that in any 
apartment F containing both W and W the point x is contained in two faces of FC\H(p). 



Proof. Remark |2.B.3| , implies that Z x (p x ,W x ) < | — 8 , where 5 depends only on 6. 



The chamber W has a panel M such that M x separates W x and p^. There exist at least 
two chambers adjacent to W containing M and at least one of these two chambers, W, 
has the property that W x and W x are at the same combinatorial distance from p^T. Let F 
be an apartment containing W and W . By Proposition [3.B.1| , (c), x is contained into two 
faces of F n H(p), orthogonal to two segments [x, 01) and [x, 02) symmetric with respect 
to Span M. We denote H := Span M. By the properties of M, H does not contain 
[x,ai). Also, Z x (p~^,(H) x ) < Z x (p^,M x ) < Z x (p~^,W x ) < f - 5 Q . Therefore H is not 
orthogonal to [x, a±) neither. It follows that [x, ax) and [x, 02) are not on the same line, 
which implies that the two corresponding faces are distinct. ^> 



3.C Nondistorsion of horospheres 

In the proof of our main theorem on filling (Theorem |4.1| ) we shall need the following 
two Lemmata. As a byproduct we also obtain new proofs of the Theorems 1.1 and 1.2 in 
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Drjl on the nondistorsion of horospheres in Euclidean buildings and symmetric spaces, 
considerably shorter than the ones given in the previously cited paper. 

Both Lemmata deal with the possibility of joining two points x, y in the intersection 
of an apartment with a horosphere F D H(p) by a polygonal line of length comparable 
to d(x,y). Lemma |3.C1| states that this can easily be done if x and y are contained into 



non-parallel codimension one faces of F D H(p). Lemma |3.C.2| deals with the case when 



x and y are contained in the interiors of parallel faces. The main idea in the argument 
is that, by choosing a singular hyperplane skew to the two affine spans and by changing 
a half-apartment bounded by this hyperplane one is able to "break" one of the faces into 
two different faces. The details we give in the statement of the Lemma on the different 
possibilities of "breaking" one of the two faces will be necessary further on. 

Lemma 3.C.1 (non-parallel faces). Let K be an Euclidean building of rank at least 2 
and let p be a geodesic ray in it of slope 9, not parallel to a rank one factor. There exists 
a constant C = C(S,6) such that for every apartment F intersecting Hb(p), every two 
points x,y £ F fl H(p), contained into two distinct non-parallel codimension one faces 
of F H H(p), can be joined by a polygonal line in F fl H(p) of length at most Cd(x,y). 
Moreover the polygonal line may be chosen in a half-plane in F having as boundary the 
line xy. 

In particular the previous statement applies for every pair of points in F n H(p) one 
of which is contained into two different codimension one faces of F D H(p). 

Proof. By the hypothesis, x and y are contained into two codimension one faces of the 
convex polytope F D Hb(p) whose affine spans, H and H' respectively, are not parallel. 
The set of slopes of both H and H' is Ort (9). There is a minimal possible dihedral 
angle between two distinct hyperplanes of set of slopes Ort (#), which we denote by q. 
So Z(H,H') > q. As F n Hb(p) is a convex polytope, it is entirely contained in a skew 
quadrant determined by H and H', which we denote by Q. On the other hand we have 
x £ H and y £ H' . Since /.(H, H') > q, there exists a constant C depending only on q 
such that x and y may be joined by a polygonal line contained in dQ of length at most 
Cd(x,y). The polygonal line of minimal length will be of the form [x,z] U [z,y] with 
z £ H fl H' . The plane determined by the points x, y, z in F intersects Hb(p) in a convex 
polygon entirely contained in the sector of vertex z and sides the rays through x and 
y. In follows that the polygonal line joining x and y inside the triangle xyz satisfies the 
conclusion of the lemma. <0 

We note that the hypothesis of p not being parallel to a rank one factor is necessary 
for the existence of two non-parallel faces. 

Notation : Henceforth for a pair of points x, y, in the intersection of an apartment 
with a horosphere F fl H(p), x, y in nonparallel faces, we shall denote by L xy a polygonal 
line joining them in F D H(p), of length at most Cd(x,y), contained in a half-plane of 
boundary xy, constructed as previously. 

Lemma 3.C.2 (breaking parallel faces). Let K , p and 9 be as in the previous Lemma 
with the additional hypothesis that K is 3-thick and that p is not parallel to any factor 
o/K. Let F be an apartment intersecting Hb(p), and x and y two points in F fl H(p). 
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Suppose x and y are contained in the interiors of two distinct codimension one faces of 
F n H(p) with parallel affine spans H and H' , respectively. Let M be the unique wall of 
vertex x containing [x, y] in its interior. 

(1) There exists a constant C = C(S, 9) and a ramification F' of F containing Mo such 
that x and y may be joined in F' fl H(p) by a polygonal line of length at most Cd(x, y). 

(2) The choice of the ramification F' can be made as follows : 

(a) Suppose (M ) x does not contain p~^. Let W be a Weyl chamber in Star (M )n 
F such that W x is not the projection of fa on (M ) x . Then there exists a ramification F' 
of F containing W such that x is contained into two faces of F' fl H(p). 

(b) Suppose (Mq) x contains fa . 

(bi) If the connected component of Star (M ) nFfl H(p) containing y has at 
least two faces then F' — F. 

(b 2 ) Suppose the connected component of Star (M ) fl F fl H(p) containing y 
has one face. Let W be a Weyl chamber in Star (M ) fl F . For every hyperplane H sup- 
porting W which is neither orthogonal nor coincident with H, there exists a ramification 
F' of F containing W such that d(F' fl F) = H and all the points in H(p) fl H fl W are 
in two different faces of F' fl H(p). 

Proof. In Figure []] the cases (bi) and (b2) are represented. 




(bj) (b 2 ) 



Figure 1: 



We prove that the choices of the ramification F' proposed in (2) are always possible 
and that they satisfy (1). Before proceeding, we make some general remarks. 

By hypothesis (x, y) C FnHbo(p), hence f p decreases strictly on [x, y] starting from x. 
It follows that /L x {Wy ) 'fa) < | which, by Remark |2.B.3| , implies that Z x ((Mq) x , fa) < | — 
So, 5q = 5q(9, S). Therefore, for any Weyl chamber W containing M , Z x (W x ,fa) < | — So. 

By Proposition |3TBTT1 , (a), there exists S such that FnB(x, S) = {J s i=1 [FnFinB(x, S)], 
where Fj fl B(x, S) contains p x fl B(x, S), and each set F fl Fi fl B(x, S) contains only one 
segment of length S, [x, aj), of direction xa7 opposite to ~fa. The fact that x is in the interior 
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of one face of if (p) fl F and Proposition |3.B.1| , (b), imply that there exist at most two 



opposite segments, [x, a±) and [x, a 2 ), with the property of being contained in components 
Ff]F it nB(x,5), t = 1,2, with Z x (p^, (FnF it ) x ) < f or with Z x fe, (Ff]F k ) x ) = f and 
(F fl Fi t ) x containing a panel orthogonal to p^T. If W is a Weyl chamber containing Mo, 
If n5(i, 5) must be included in one of these components. Suppose it is in FnFi 1 C\B(x, 5), 
containing the segment [x,a%). 

A geodesic from p^ to xy prolongates in a unique way in (F fl F^ x and it ends in 
xai. Therefore Z x (xy,xa~x) > | + Sq, on one hand, and on the other hand the geodesic 
between xy and Tai in [F fl contains a point at distance | from p^. It follows that 
the segments (x, y] and (x, ax] are separated by the hyperplane if. We conclude that the 
segment (x, aj is precisely the segment orthogonal to if and on the other side of if than 

(2) (a) Let W be a Weyl chamber in S'tar (M ) such that W x is not the projection 
of on (M ) x . In particular IV X does not contain p^T and it has a panel M x separating 
W x and p^. This and the fact that Z x {W x ,p~^) < | — 5 imply, by Corollary [3.B.2| and 
Lemma |2.B.4| , that there exists a ramification F' of F with the desired properties. 

(2) (b) The hypothesis that p is not parallel to any factor and Lemma |2.B.2| imply 
that p x is not perpendicular near x to any wall of any Weyl chamber in Star (Mo) fl F. 
In particular the intersection of if with Star (Mo) fl F reduces to the point x. This 
implies that the intersection of any Weyl chamber in Star (M ) fl F with if' is a simplex 
of diameter < c • d(x,y), c = c(9, S). It follows that Star (M ) fl F fl if' is a convex 
polytope in if' of diameter < c' • d(x,y), c' = c'(8, S). From this and the fact that the 
connected component of Star (M ) D F fl if (p) containing y is contained in the truncated 
polytopic cone determined by Star (M ) fl F and if' we can deduce that the diameter 
of the connected component of Star (M ) R F fl if (p) containing y, considered with its 
length metric, is at most c" • d(x,y), c" = c"(#, S). 

(bi) By hypothesis there exists y\ in the connected component of Star (M )nFnff(p) 
containing y, which is contained into two faces. The previous considerations imply that y\ 
may be joined to y by a polygonal line in F fl if (p) of length at most c" • d(a;, y). Lemma 
|3.(J.1| implies that ?/i may be joined to x in F fl if (p) by a polygonal line in f 1 fl if (p) of 
length at most C(c" + 1) • d(x,y). 

(b 2 ) In this case the connected component of Star (M ) D F H if (p) containing y is 
simply S'tar (M ) fl f 1 fl if'. Let and if be as in the statement. The existence of 
if is guaranteed by Corollary 3. A. 6. We denote M := W fl if , D the half- apartment 



bounded by if containing W and -D' the opposite half-apartment in F. We have that 
ff(p) D if D W = if ' fl M. It is enough to prove the statement in (b 2 ) for some point 
y\ G Int M fl if (p) = fnt M fl if'. Suppose is also in the interior of the face of span 
if', otherwise we are in the case (bi) and we may take F' = F. 

By hypothesis p^T G (Mo) a so p x fl B(x,e) C M fl B(x,s) for a small £ > 0. Let d 
be the line in F containing the segment p x fl B(x, e). Then d is orthogonal to if and if' 
and <i D M is a ray. The fact that d fl M , [x, y] and M are contained in the same Weyl 
chamber implies that the skew quadrant determined by if and ff ' containing [x, y] has a 
dihedral angle a < | (Figure 2). The same follows for the opposite quadrant, contained 
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in D' . Let VH' and VH be the half-hyperplanes bounding this quadrant. For a small £1, 
H(p) nS'n% b £i) = VH' n%i,£i) and it makes with the dihedral angle a. 

Let D" be another half-apartment bounded by H whose interior is disjoint from F. 
We now consider the apartment F' = D U D" . Suppose by absurd that y\ is in the 
interior of a face also in F' . Let H" be the afhne span in F' of H' n -D and let Pif" be 
its half which is opposite to H' C\ D. As previously we may deduce that for a small £2, 
H{p) n 5" n%,£ 2 ) = n%,£ 2 ) and it makes with the dihedral angle a. 




Figure 2: 

Then in the apartment D' U D" we have the quadrant Q bounded by VH' and VH", 
containing VH in its interior, of dihedral angle < 2a < it and such that dQ n B(yi, e) C 
for £ = min(£i,£ 2 )- It follows, by the convexity of the Busemann function f p , that 
for a smaller e 1 ', Pi? fl -B(yi, £ ; ) C Q fl -B(yi, £ ; ) C Hb(p). This gives a contradiction in F, 
in which Hb(p) is on the opposite side of if' than VH. <0> 

We recall that if a subset F in a metric space (X, c?x) is endowed with its own 
metric dy, the metric space (F, dy) is said to be nondistorted in (X, c?x) if the set 

{ rfx (yi'3/2) I ^!'^ 2 e 2/i 7^ 2/2 J has a finite upper bound and a positive lower bound. An 
upper bound of this set is called a nondistorsion constant ofY in X. An upper bound of 
a set of the form j | Hi, 2/2 £ F, dx(yi, V2) > -D j is called a nondistorsion constant 

ofY in X for sufficiently large distances. 
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The previous two Lemmata imply the following theorem 



Theorem 3.C.3 ( |[Dri|| , Theorem 1.2). Let K be a 3-thick Euclidean building of rank 
at least 2 and p a geodesic ray in it. The following three properties are equivalent : 

(Pi) The horosphere H(p) endowed with its length metric is nondistorted in K ; 

(P2) H(p) is connected ; 

(P 3 ) p is not parallel to a rank one factor o/K. 

Proof. The implications (Pi) =>■ (P2) and (P2) (P3) are obvious. We show (P 3 ) =>- 
(Pi). We may suppose that p is not parallel to any factor of K. For if K = Ki x K2 
and if there exists a ray r in Ki and a point x in K2 such that p(t) = (r(t),x), then 
H(p) = H(r) x K2, so it will be enough to prove (Pi) for r in Ki, by hypothesis Ki being 
of rank at least 2. 

But if p is not parallel to any factor of K, then Lemma 3.C.1 and Lemma 3.C.2| , (1), 



allow to conclude that (Pi) is true. <0 

Remark 3.C.4. Let H(p) be a horosphere in a 3-thick Euclidean building, K ; of rank at 
least 2, and suppose p is not parallel to a rank one factor. 



(a) Lemmata \3. U. 1\ and 3. U. 2\ imply that we may find a nondistorsion constant Cq of 



H(p) in K which may be effectively computed when given the Coxeter complex and 
the slope 6 of p. More precisely, Cq may be computed given : 

- the minimal dihedral angle between two distinct hyperplanes of sets of slopes Ort (8) 

-the dihedral angles between one hyperplane H of set of slopes Ort (9) and each 
of the singular hyperplanes supporting a Weyl chamber W which contains a line 
orthogonal to H (both H and W being considered in the same apartment) . 

(b) Two points x, y G H(p) D F, where F is an apartment, may be joined either by a 
polygonal line of type ~L xy contained in F or a ramification of it, or by the union of 
a planar polygonal line in H(p)C\F joining y to a point y\ with a line h xyi contained 
in F or a ramification of it. This and Proposition \3. A . | ; (b ), imply in particular 



that x and y may always be joined by a polygonal line in H(p) with at most 2q 
edges and of length < Cod(x,y). 



Theorem |3.(J.ci| implies the following. 



Theorem 3.C.5 ( |[Dri|| , Theorem 1.3). Let X be a product of symmetric spaces and 
Euclidean buildings, X of rank at least 2 and p a geodesic ray in it. The following two 
properties are equivalent : 

(P*) The horosphere H(p) is nondistorted ; 

(P 2 *) p is not parallel to a rank one factor of X. 



In ||Dri| , §4] there is a proof of the fact that Theorem |3.C.3| implies Theorem |3.C.5| . 



In the sequel we shall relate the nondistorsion constant of a horosphere H(p) in a 
product X of symmetric spaces and Euclidean buildings to the Coxeter complex of dooX 
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and to 9 = P(p(oo)), similarly to the case of Euclidean buildings. Also we shall show that 
any two points x, y, in a horosphere H(p) or in the bigger subspace X \ Hbo(p) may be 
joined by a curve "almost polygonal", with at most 3go edges. 

First we introduce some new notions. Let X and p be as in the previous theorem, p 
satisfying property (-P 2 *)- Let x, y be two points in X \ Hbo(p). We consider a sequence 
of points x — x, x , Xi, Xi, . . . , x p , x p = y satisfying the following properties : 

(1) for every i G {0, 1, . . .p — 1} there exists a maximal flat Fi such that C 
Fi \ Hbo(p) ; 

(2) Y^Zldixi, x i+1 ) < 2C d(x,y) ; 

(3) p < 3q and d(x, x^, d(x, Xj) < 2C d(x, y), Wi G {0, 1, . . .p}. 

Let be a curve of minimal length between Xi and x\ in X \ Hbo(p). The curve 
joining x and y obtained as £o U [xo, x\] U£l U [xi, X2] U • • • U £ p _i U [x p -i, x p ] U£ p is called 
an almost polygonal curve joining x and y. The points Xq = x, xq, x±, x±, . . . , x p , x p = y 
are called the vertices of the almost polygonal curve. 

We denote 

e(x, y) := inf { max d(xi, Xi) \ p G N fl [1, 3go] and xq = x, xo, xi, x±, ... x p , x p = y 
«e{o,i,...p} 

vertices of an almost polygonal curve}. 

We denote 

e(d) := sup{e(x, y) \ x, y G X \ Hbo(p), d(x, y) = d}. 

The definition of an almost polygonal curve implies that e(x, y) < 4Cod(x, y) and that 
e(d) < AC d. 

Lemma 3.C.6. We have that e(d) = o(d). 

Proof. We reason by contradiction and suppose that there exists a sequence of pairs 
of points x n ,y n Gl \ Hbo(p) with d(x n ,y n ) = d n and e(x n ,y n ) > 6d n , 5 > 0. Without 
loss of generality we may suppose that x n , y n G H(p). In the asymptotic cone X u (x n , d n ) 
let Xu = [x n ], y^ = [y n ] and p w = [p\. According to Remark p.C.4j , (b), x^ and y^ may 
be joined in H^p^) by a polygonal line with at most 2q segments and of length at most 
Co. Let 2° = x^, xlj, . . . , X? — y u be the vertices of this line, p < 2q . Each segment 
i s contained in an apartment asymptotic to p w . By Lemma |2.D.6|, we may 



suppose that F l w = [F£\, where each F l n is asymptotic to p, and that the segment [x^, x^ 1 } 
appears as a limit of a sequence of segments C F l n \ Hbo(p). The sequence 

x° n = x n , x° , x^, x\, x\, . . . , x v w x v n = y n satisfies the properties (1), (2), (3) in the definition 
of an almost polygonal curve cu— almost surely. Also lim^ d ^' x "' > = 0, Vz G {0, 1, 2, . . .p}. 
This contradicts the fact that e(x n , y n ) > 5d n , Vn G N. (} 



An immediate consequence of Lemma 3.C.6 is an improvement of Theorem 3.C.5. In 



the theorem only the nondistorsion is stated without any specification on nondistorsion 
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constants. Let C be such a constant. For two points x and y in X\Hbo(p) with d(x, y) = d 
we have that the length distance in X\Hbo(p), dg(x, y) < 2C d + 3g Ce(<f) . The previous 
inequality and Lemma 3.C6 imply that for d sufficiently large de(x, y) < 3Cod(x, y). Thus 



3C*o is a nondistorsion constant of X \ Hbo(p) in X for sufficiently large distances. 

Corollary 3.C.7. Let X be a product of symmetric spaces and Euclidean buildings such 
that each factor is of rank at least 2. Then there exists a constant Co = Co(S) such that 
for each geodesic ray p in X Co is a nondistorsion constant of X \ Hbo(p) and of H(p) 
in X for sufficiently large distances. 

Proof. The conclusion of the argument preceding the statement of the Corollary was 
that for each geodesic ray p in X, 3Cq is a nondistorsion constant of X \ Hbo(p) in X 
for sufficiently large distances. We recall that Co = Co(S,6>) where 9 = P(p(oo)). The 
dependence of Co on 9 is made explicit in Remark 3.C.4] , (a). From this dependence it 



follows that the function associating to each 9 in A moc [ the constant Co is continuous. In 
particular it has a lowest upper bound C . Then Co = 3C is a nondistorsion constant 
of X \ Hbo(p) in X for sufficiently large distances, for every geodesic ray p C X. (} 



Remark 3.C.8. We can obviously generalize the previous arguments to the case of a 
space X = X \ \_\ pe TiHbo(p) with 1Z finite and all rays in 1Z of the same slope 9. The 
only difference in the definition of an almost polygonal curve is that we must replace 
condition p < 3qo in (3) by p < 3q$-card TZ. Lemma |ff. U. 6| remains true. 

Notations : In the sequel we shall deal only with spaces X = X \ \_\ pen Hbo(p) 
with all p G TZ of the same slope satisfying property (P 2 *)- Suppose 1Z is finite and x,y 
are two points in Xq. If the ambient space X is an Euclidean buiding, we shall denote 
C xy a curve joining x and y in Xo obtained from [x, y] by replacing each subsegment 
[x',y'] = [x,y] fl Hb(p) with a curve as described in Remark |3.C.4| , (b). If X has a 
symmetric space as a factor, we shall denote C xy an almost polygonal curve joining x 
and y with maxj d(xi, Xi) < 2e(x,y). We shall call such a curve a minimizing almost 
polygonal curve joining x and y (though the appropriate name should probably be "almost 
minimizing almost polygonal curve"). 

4 Filling in Euclidean buildings and symmetric spaces 
with deleted open horoballs 

In this section we shall prove the following result 

Theorem 4.1. Let X be a product of symmetric spaces and Euclidean buildings, X of 
rank at least 3, and X Q a subset which can be written as 

X = X \ □ Hbo(p) . 
pen 

Suppose X has the following properties 
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(Pi) for every point x of Xq there exists a maximal flat F C M c i{Xq) such that x G 
Afd(F), where d is a universal constant ; 

(Pi) all rays p G 1Z have the same slope, and the common slope is not parallel to a 
rank one factor or to a rank two factor of X . Then 

(a) the filling order in X is asymptotically quadratic, that is 

Vs > 0, 34 such that A x {£) < £ 2+£ , W > £ e ; 

(b) if the set of rays 7Z is finite then the filling order in X is quadratic, that is 

Ai{£) < C£ 2 ,W, 
where the constant C depends on X and on the cardinal of 71. 



Remark 4.2. We may suppose that the common slope of all rays p G TZ is not parallel 
to any factor. 

Proof. Let X = Xi x X 2 be a decomposition as a product, let A mo d = A l mod o A^ od 
be the corresponding decomposition of the model chamber and suppose 6 G A^ od . Then 

X = yXi \ \_\ pieni Hbo(pi) \ x X 2 . Any loop can be projected onto a loop entirely 

contained into a copy of the factor X x \ \_\ pi&ni Hbo(pi), and between the two loops 
there is a filling cylinder of quadratic surface. Thus, it suffices to prove the result in 
X 1 \U pieni Hbo(p 1 ). 

We note that actually we can specify the order of the filling in X in many of the cases 
when 9 is parallel to a factor of rank at most 2. With and argument as in the proof of 
the previous remark we reduce the problem to the case when X is itself of rank at most 
2. Then the filling order in Xq is quadratic if X = Hg, n > 3, or X = Hg, n > 3, or 
cubic if X = Hp, exponential if X is a symmetric space of rank two, and linear if X is a 
tree or X = . 



Before proving Theorem 4.1 we prove the following intermediate result. 



Theorem 4.3. Let K be a 4-thick Euclidean building of rank at least 3 and K a subspace 
of the form 

(4.1) K = K\ |J Hbo(p) . 

Suppose K has the following properties 

(Pi) through every point o/K passes an apartment entirely contained in K ; 
(Pi) all rays p G TZ W have the same slope 6 which is not parallel to a rank one factor 
or to a rank two factor o/K. Then 

(a) the filling order in K is at most cubic, that is 

Ai{£) < C-£ 3 , W > ; 
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(b) if the set of rays 1Z W is finite every loop €. in Ko composed of at most m segments 
and of length £ has 

Ai{€)<c-i 2 , 

where C = C{9, S, m). 



The proof of Theorem [O] is done in several steps. First we look at loops contained in 
just one apartment of the Euclidean building. 

Notation: Henceforth for a curve £ without self-intersection and two points x, y on it 
we shall denote by £ xy the arc on £ of extremities x and y. 

4. A Loops contained in one apartment 

Proposition 4.A.I. Let K be a 4-thick Euclidean building of rank at least 3, F an apart- 
ment in it, p a ray of slope 9 not parallel to a rank two factor and £ : S 1 — > F \ Hbo(p) 
a loop of length i. Then there exists a positive constant L = L(9, S) such that the filling 
area of the loop £ in K \ Hbo(p) satisfies 

A x {£) <L-f. 

Proof. We show that we may suppose ^(S 1 ) C F n H(p). If a filling disk obtained 
by joining a fixed point of ^(S 1 ) with all the other points does not intersect F H Hbo(p) 
then we are done. We suppose therefore the contrary which implies that is in the 

21 neighborhood of F D Hb(p). By Corollary |3.A.2j we may project <£ on F D H(p) and 



obtain a curve €' : S 1 -> FnH(p) of length at most t. Since ^(S 1 ) C Af 2e (F n Hb(p)) the 
segments along which we project the curve €, on (£ form a cylinder in F \ Hbo(p) with 
area of order £ 2 . So it suffices to fill (£'. Thus we may suppose from the beginning that 
^(S 1 ) C FnH(p). 



With an argument as in the proof of Remark [4.2| we may reduce to the case when p 
is not parallel to any factor. By hypothesis, we may suppose that the rank of K is not 2. 
If K has rank one then it is an R-tree, any horosphere is totally disconnected in it so any 
loop in H(p) reduces to a point. In the sequel we suppose that K is of rank at least 3. 

If inf^g^ f p {x) = —oo the result has been proven in |Dr 2 l , in the proof of Proposition 



4.3, in which it appears as case (1). So in the sequel we suppose inf^^ f P (x) = —m > — oo. 
Let $ be the affine span of Minp(p). The idea of the proof is to fix the loop but 
eventually to change the apartment F with a more convenient one, in which Mmp(p) 
is at a Hausdorff distance of order I from a polytope of codimension 3. More precisely, we 
prove that by eventually changing the apartment F we may suppose that either Minp(p) 
is of codimension 3 or Minp(p) is of codimension 2 but contained in a codimension one 
k£ -strip or Minp(p) is of codimension 1 but contained in a codimension two (e, k£) -strip, 



where k and e are constants depending only on 9 and S. See Definition |5.3| for the different 
notions of strips. This already happens if $ has codimension at least 3. So in the sequel 
we suppose $ has codimension one or two. By Corollary |3.A.6| there exists a singular 



hyperplane Hi which neither contains nor is orthogonal to $. For technical reasons 
we suppose Hi intersects ^(S 1 ). For every x G (^(S 1 ) we consider Hi(x) the singular 
hyperplane through x parallel to Hi, and we consider the strip S := U^ee^s 1 ) H\{x). 
There are two cases : the strip S intersects or does not intersect the relative interior of 
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Min F {p)- We show that in both cases we may change F in such a way that Min F (p) 
either has one dimension less or is contained in a codimension one strip. 

If the strip S does not intersect the relative interior of Min F (p) then there exists a 
hyperplane H[ parallel to Hi such that 

• ^(S 1 ) is contained in one half-appartment D of F bounded by H[ while Min F (p) is 
contained in the opposite half-apartment D' ; 

• H[ H Min F (p) has codimension at least 1 in $. 

By Lemma |3.A.4| there exists a half-apartment D\ of boundary H[ and interior disjoint 
of F such that MinD'uD^p) = Minj}r(p). Then MinnuDrip) = MiriH[(p) has codimen- 
sion one in $. By replacing the initial flat F with D U D\ we may therefore increase the 
codimension of Min F (p) with 1. 

Suppose the strip S intersects the relative interior of Min F (p). Let iff and H\ be the 
extremal hyperplanes of this strip. The distance between them is at most t. By applying 
Lemma |3.A.4| twice we may suppose that Min F (p) is entirely contained in the strip. That 
is, Min,F{p) is contained in the strip determined by iff fl $ and H\ D $ in $. Since there 
is a finite number of possibilities for the dimension of $ and the angle between $ and Hi, 
there exists a constant k = k{9, S) such that iff n $ and H\ fl $ are at distance at most 
k£ from each other. Thus Min F (p) is contained in a codimension one hi -strip. 

If $ has codimension 2, this finishes the proof. So the only case left is when $ has 
codimension 1, so it is a singular hyperplane. To finish the proof in this case it is enough 
to find another singular hyperplane H 2 in F which neither contains nor is orthogonal to 
$ and such that $ n Hi n H 2 has codimension 2 in $. We note that the hyperplane Hi 
remained in the flat F even after one of the two possible changes presented previously 
was performed, so the latter condition makes sense. 

Let W be a Weyl chamber adjacent both to Hi and to Hi and let M = W(l Hi D 
If there exists a hyperplane H' supporting W which doesn't contain M and which is not 
orthogonal to $ we take H 2 = H'. We suppose then that all hyperplanes supporting W 
and not containing M are orthogonal to $. By Corollary |3.A.6| one of these hyperplanes, 
H" , is not orthogonal to Span M — Hi D Since if" is orthogonal to the hyperplane $, 
it follows that H" is not orthogonal to Hi. In this case we take as H 2 the image of Hi 
by orthogonal symmetry with respect to H". Since ifi is not orthogonal to $ and does 
not contain <3>, the same is true for H 2 . Also Hi fl H 2 coincides with Hi fl H" so it differs 
from Hi n <3>. 

By repeating with i?2 the argument done previously with iii we obtain a flat F' 
containing the image of the loop £ such that Minp\p) is contained in a codimension two 
(e, H)-strip in $. 

By Corollary gXg , M m {Min F {p)) C Hb(p)nF C N am {Min F {p)). Lemma [O], (b), in 
the Appendix implies that the projection p of if (p) Hf onto dN m {.Min F (p)) is bilipschitz 
with respect to the length metrics, the bilipschitz constant depending only on a. According 
to Proposition in the Appendix the filling area of the loop po(£. is at most L(l+k+k 2 )£ 2 , 
so the filling area of £ is bounded by L'l 2 , with V depending only on the constants a and 
k, so on the Coxeter complex S of K and on 9. (} 
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4.B Loops contained in two apartments 

We shall show that loops in the exterior of a horoball which are composed of two arcs, 
each arc contained in one apartment, have a quadratic filling area outside the horoball. 
We also have to add a condition on the two apartments : they must have at least a Weyl 
chamber in common. It is possible that a similar result is true for loops contained in the 
union of two apartments without any other restriction. But for our purpose the previous 
result suffices. 

First we prove an intermediate result. 

Lemma 4.B.I. Let K be a A-thick Euclidean building of rank at least 2, let F, F' be two 

apartments having a half- apartment D$ in common and let p be a ray of slope 9 not parallel 
to a rank two factor. Let x and y be two points in D \ Hbo(p) and <t xy C F \ Hbo(p), 
<l' xy C F'\ Hbo(p) two arcs without self -inter sections joining x and y, of length at most I. 

Then there exists a positive constant L = L(6, S) such that the filling area of the loop 
£ = £. xy U €! xy in K \ Hbo(p) satisfies 

A 1 (€) < L-l 2 . 

Proof. Notations : We denote H := dD . For every two points a, b G <£ xy we denote 
<£ a b the arc of C xy between a and b. We use a similar notation for (£! . 

Step 1. First we show that we can reduce to the case where x, y G Do H H(p) and 
£. xy , <£' are the shortest polygonal curves joining x and y in F fl H(p) and F' fl H(p), 

respectively. Let [x 1 , y'} = [x, y}(~)Hb(p) and let (t^y , ^ly ^ e ^ ne shortest polygonal curves 
joining x' and y' in FnH(p) and F'r)H(p), respectively. The loop <£ xy U[x, x']U<£ x > y >l)[y', y] 
is contained in F \ Hbo(p) and has length of order t. By Proposition |4.A.1| it can be filled 
with an area of order £ 2 . Likewise for the loop <£' xy U [x, x'] U <l x , y , U [y',y]- So it suffices 
to fill the loop <t x i y i U €. x , y i with an area of order £ 2 . 

Step 2. We show that we may reduce the problem to the case where x, y G H . 

If one of the two arcs £ xy , <£' xy is entirely contained in D \ Hbo(p) Proposition |4. A. 1| 
allows to conclude. So in the sequel we may suppose that both have points in the half- 
apartments opposite to D . Let D and D' be the half-apartments opposite to D in F 
and F' respectively. Let x\ be the nearest point to x of C xy fl H. 

Suppose there exists a point x' G C X)Xl D Int D contained into two faces of F fl H(p). 
We consider the nearest x' to x. Then <t xy = [x, x']\J(£ x i y . By eventually adding some area 
of order £ 2 , we may replace <L x i y with the planar polygonal line L x / y . We may suppose that 
h x / y intersects H otherwise we finish by applying Proposition |4.A.1| . We can construct a 



copy of h x i y in F', L' x , y . Both lines intersect H in the same point x" . Let L and L' be 
the arcs of L x / y and L^, respectively, of extremities x" and y. Proposition |4.A.1| implies 



that the loop LUL' C [DU D'} \ Hbo(p) may be filled with an area of order £ 2 . Then the 
same follows for the loop L x > y U L^,, y . So now it suffices to fill the loop [x, x'] U L' x , y U <£' xy . 
But this loop is contained in F' \ Hbo(p) so we use Proposition |4.A.1| once more. 

Thus, in the sequel we may suppose there exists no point x' G £ X)Xl fl Int D contained 
into two faces of F fl H(p). This means that either x G H or < £ x ^ Xl = [x,xi] which is a 
segment contained in the unique face of F fl H (p) through x. Let x[ be the nearest point 
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to x of <t xy fl H. With a similar argument we conclude that we may suppose that either 
x G H or fit' , = [rr, a^J is contained in the unique face through x. If x (jL H then by 
joining x\ and x' x with a segment in the face containing both we separate the loop CC 
into an Euclidean triangle contained in the face and another loop of length of order £. It 
follows that, up to adding a term of order £ 2 , we may suppose x £ H. A similar argument 
allows to conclude the same for y. 

Step 3. We show that by eventually adding some area of order £ 2 , we may suppose 
C xy is entirely contained into one half apartment bounded by H. The same argument 
done for €! xy and Proposition 4.A.1 imply then the conclusion of the Lemma. 

Let X2 be the nearest point to x on <L xy contained in a face non-parallel to a face 
through y. If x 2 — we may replace <L xy with a planar polygonal line ~L xy and we are 
done. So we may suppose in the sequel that x 2 7^ x. Then it follows that x and y are in 
the interior of two parallel faces and that £ XX2 coincides with the segment [x, 22] entirely 
contained in the face through x. We may replace C X2y by L X2V . If L X2y intersects H 
only in y then the curve € xy thus modified is contained in one half- apartment. Suppose 
L X2y D H — {23, y}. We now look at the convex polytope H fl Hb(p) whose boundary 
contains the points x, y, x 3 . The point x 3 may be joined either to x or to y by a polygonal 
line of length of order £. This is because H fl Hb(p) cannot have three distinct parallel 
faces. Thus we replace either C XX3 or C XaV with a polygonal line in if fl H(p). In both 
cases we obtain a new curve contained in one half- apartment. {> 

We now prove the more general statement we need. 

Proposition 4.B.2. Let K be a 4-thick Euclidean building of rank at least 3 and let p be 
a ray of slope 9 not parallel to a rank two factor. Let F, F' be two apartments having at 
least a Weyl chamber W in common. Let [x, y] be a regular segment with extremities in 
Wo \ Hbo(p) and <t xy C F \ Hbo(p), €! xy C F'\ Hbo(p) two arcs joining x and y of length 
at most £. 

Then there exists a positive constant L = L(9, S) such that the filling area of the loop 
€ = <£ xy U <L' xy in K \ Hbo(p) satisfies 

A x {€) <L-£ 2 . 

Proof. To simplify we may suppose that Wo has vertex x and that [x,y] C Wo- As in 
Step 1 of the previous proof, we show that we may suppose that x, y G W C)H(p), (x, y) C 
Hbo(p), and that <L xy and €! xy are polygonal lines of minimal length joining x, y in FnH(p) 
and F' fl H(p), respectively. 

We shall prove the conclusion as follows. Let W^ p be the Weyl chamber of vertex 
x opposite to Wo in F' . We shall choose a minimal gallery of Weyl chambers in F' 
stretched between W and Wq P , W = W , Wi, . . . , W po = Wq P and correspondingly we 
shall construct a sequence of apartments F = F, F 1: . . . , F po = F' such that each 
is a ramification of Fj containing Wi + \. Such a sequence of apartments always exists by 
Corollary |2.B.6| . The choice of the gallery will ensure that in each F{ the points x and 
y may be joined by a polygonal line with length of order d(x,y). This and the repeated 
application of Lemma |4.B.1| will imply the conclusion. 

The inclusion (x, y) C Hbo(p) implies Z x (p~^, (Wo) x ) < Z x (fa,xy) < |. There are 
several cases, which we shall denote as in Lemma [3.C.2| . 
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(a) Suppose (W$) x does not contain p x . By Corollary |3 . B . 2| there exists a Weyl chamber 
W adjacent to Wo with the property that in any apartment containing Wo U W x is 
contained into two faces of the trace of H(p). According to Corollary [2.B.6| there exists a 
ramification F" of F' containing Wo U W. We apply Lemma [4.B. 1| to the loop composed 
of €! xy and of a polygonal line L xy C F" and conclude that, up to an additional quadratic 

filling area, we may suppose from the beginning that F' contains Wo U W . We choose 
our gallery from Wo to Wq P such that W\ = W. This implies that each apartment F, for 
i > contains Wq U W so a; is contained into two faces of Fi D H(p). In particular in each 
Fj the points x and y may be joined outside Hbo(p) by a polygonal line L^. 

(61) Suppose p~Z £ (Wo)jb and the connected component of IVo H-ff(p) containing 7/ has 
at least two faces. Then we may choose any gallery of Weyl chambers and corresponding 
sequence of apartments. Any apartment F, will contain Wo and by the previous hypothesis 
and Lemma |3.C.2| x and y shall be joined in Fi D by a polygonal line of length of 



order d(x, y). 

(b 2 ) Suppose £ (Wq) x and the connected component of Wo DH(p) containing y has 
only one face. Lemma |3.C.2| , (62), implies that in a ramification F" of F' all the points in 
the intersection of a panel M of Wo with if (p) are in two different faces of F" fl H(p). By 



eventually aplying once Lemma |4.B.1| , we may suppose that F' has this property itself. 
We choose our gallery from Wo to Wq P such that W± fl Wo = M. Since each apartment Fi 
for % > contains WqUWi, hi each of these apartments F, the points in Int M(lH(p) are 



in two different faces of Fi fl H(p). According to Lemma |3.C.2| , (62), in each apartment 



Fi x and y may be joined in Fi fl H(p) by a polygonal line of length of order d(x, y). (} 
4.C Proof of Theorem 1173 



An important tool in our argument is the set of "good slopes" with respect to the slope 
of a ray defining a horoball. These "good slopes" are the slopes which are transverse to 
the horosphere defined by the given ray. 



Lemma 4.C.1 ( [PrJ , Lemmata 4.9, 4.10). (1) Let S be a labelled spherical building, 
and 9 a point in A mo d- For every small 8\ there exists a continuum of points (3 £ A mo d 
such that d(/3,Ort (9)) > Si. 

(2) Let K be an Euclidean building and p a ray of slope 9. If a geodesic segment [x, y] 
has slope (3 as in (1), then f p decreases or increases on it with a rate at least equal to 
sin Si . 

If 9 £ A mod and Si > are fixed, we call slopes (3 £ A mod verifying the condition 
in Lemma |4.C.1| , (1), Si-good slopes with respect to 9. Slopes which moreover verify 
d(/3, dA mo d) > Si are called Si- good regular slopes with respect to 9. Whenever there is no 
possibility of confusion we omit 9 and Si. 



Proof of Theorem 4^. Since the arguments for the proofs of (a) and (b) follow the 
same lines, we shall prove them simultaneously, specifying the differences each time it is 
the case. We shall say that the case when 1Z W is finite is the finite case and that otherwise 
we are in the general case. If 1Z U is finite then let € : S 1 —>■ Kq be a lipschitz loop of length 
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i constituted by at most m segments. Otherwise by £ : S 1 — > Ko we mean an arbitrary 
lipschitz loop of length I. 

Step 1 . First we construct a filling disk of quadratic area in K, which we shall deform 
afterwards in order to avoid the deleted horoballs. More precisely, we shall construct a 
cylinder over £ in a regular direction and cut it at a height of order £, making sure that 
the top of the cylinder is entirely contained in K . The advantage of this construction 
with respect to others (like, for instance, joining one fixed point on the image of £ with 
all the others) is that when deforming the filling disk to avoid the deleted horoballs we 
shall have to deal with segments which have all the same slope, the choice of which is left 
to us. 

First we shall choose a finite set of points on ^(S 1 ). Let Pq be a point on ^(S 1 ) which 
we choose to be extremity of a segment in the finite case. Let F be an apartment through 
Pq entirely contained in K and b a point in F(oo) such that its projection on A mod is a 
5i-good regular slope (3 with respect to 6. Then b is contained into an unique spherical 
chamber Ao- 

In the general case we fix a small A > and choose a finite sequence Pq, P\, . . . P n of 
points, with n < y, which determin a partition of the image of £ into arcs of length at 
most A. We consider the rays r k = [P k , b) (Figure and apartments F k containing these 
rays, where Fq = F. Each Fk has at least a Weyl chamber in common with F (this Weyl 
chamber having as boundary at infinity Ao). 

In the finite case let Qq = Pq, Qi, ■ ■ Qj, j < m, be the extremities of the segments. 



Each segment [Qi, Qi+i] is contained in an apartment F(. By applying Proposition |3.A.l 
(a), to the flat F[ and to the ray [Po,b) we obtain a partition of [Qi,Q i+ i] into at most 
qo segments, each contained in an apartment asymptotic to [Po,b). In the end we obtain 
Po,Pi,...P n , n < mq , points on (£ such that each [P k ,P k+ i] C £ is contained in an 
apartment asymptotic to [Po,b) (Figure 0). We denote the apartment corresponding to 
[Pfc, .Pfc+i] by F k . It contains both r k = [Pk,b) and r fe+1 = [P k+ i,b). We note that in this 
case n is uniformly bounded while in the general case it was of order £. 

We know that d(P k , P Q ) < i, \/k G {1,2, ...n}, so d(P k , F ) < i, Vfc. By Lemma 



4.6.3, [|K1L|| , all points M of r k with d(M,P k ) > ^ Pfc 'f°^ are contained in F . So r k is 



sin 5\ 

contained in Fq at least starting from the point M k with d(M k ,P k ) = ^j^- We note 
that d(Po,M k ) < + -^jij- Then the hyperplane in Fq orthogonal to tq at distance 

t(l-\- ^g^j from Pq intersects each r k in a point N k . The convexity of the distance 

function implies that d(N iy Nj) < d(Pi, Pj),Vi ^ j- The closed polygonal curve with 
vertices N , N±, N 2 , . . . , N n has length at most I and is entirely contained in F so in K . 
The filling area of (£' in K is then quadratic. So, to end the proof, it suffices to find a 
"filling cylinder" between the loops € and £' of the desired area in K . We note that each 
segment [P k , N k ] has length smaller than d(P k , P ) + d(P , No) + d(N , N k ) < t (3 + 
and it has its ends in Ko, but it is not necessarily entirely contained in Ko- 

Step 2. An auxiliary construction is needed in the general case. In this case [P k ,N k ] 
and [P k+ i,N k+ i] are not in the same apartment asymptotic to r . We remedy this by 
constructing, for each segment [P k+ \, N k+ i] a "copy" of it contained in F k and coinciding 
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(a) 



(b) 



Figure 3: 



with [Pjfc+i, Nk+i] on most of its length. 

Let Rk+i be the first point in which the ray r k+ \ meets the apartment F k . We have 
that d(Pk+i, Rk+i) < c ^ by Lemma 4.6.3, |K1H| . If Rk+i is contained in F k n K , then 
we denote it by P k+ i- If it is contained in some Hbo(p) D F k , then, as / p is a contraction 
and fp(Pk+i) > 0, f p (Rk+i) > — cA. Since the ray r fc+1 has a good slope, by continuing 
towards b or by going in F k in the opposite direction a distance at most ciA away, we meet 
-H"(p) fl F k . We denote this point of intersection of the ray r k+ i H Ft (or of its opposite in 
Fk) with H(p) fl F fc by In both cases we have d(P k+ i, P k+1 ) < c 2 A, with c 2 = c + ci, 

which implies that <i(P fc , P^ +1 ) < c 3 A, with c 3 = c 2 + 1. To simplify ulterior arguments we 
make the convention that in the finite case, P' k+l = Pk+i- 

Step 3. We replace simultaneously the pair of segments [P k , N k ] and [P k+1 , N k+ i], both 
included in F k , by curves in K with length of order £. We do this by deforming them 
in order to avoid each horoball they intersect. There are three possible situations : a 
horoball Hb(p) intersects both segments into subsegments [x,y] C [P k ,N k ] and [x',y'] C 
[P k+ i,N k+ i] or it intersects only [P k ,N k ] or it intersects only [P k+1 , N k+ i\. The last two 
situations being symmetric we shall discuss only one of them. 

First we consider the first situation. We shall always suppose that x and x' are the 
extremities which are nearest to P k and P' k+1 , respectively. 

Lemma |3.(J.1| implies that x and x' may be joined by a polygonal line L xx i in F k C\H(p) 



of length at most Cd(x, x'). This is because x and x' cannot be contained in the interiors 
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of two distinct and parallel faces, as the spans of these faces mustn't separate points in 
the set [x, y] U [x r , y'] , by the convexity of F k fl Hb(p) . Similarly, y and y' may be joined by 
a polygonal line L yy / in F k fl H(p) of length at most Cd(y, y'). In the general case d(x, x') 
and d(y, y') are both of order A. In the finite case they are both of order i. 
We have two possibilities. 

(1) There exist x\ G {x, x'} and y\ G {y,y'} contained into two non-parallel codimen- 
sion 1 faces of H(p) fl F k . 

(2) Every two points x\ G {x, x'} and y\ G {y, y'} are contained in the interiors of two 
parallel codimension 1 faces of H(p) fl F k . 

In the situation (1) according to Lemma |3.C.1| we may join x\ and y\ by a polygonal 
line of length at most Cd(xi,yi). This and the previous remark on the possibility of 
joining x, x' and y, y' respectively, imply that in this way we may join both x, y and x', y' 
with polygonal lines of lengths comparable to the distances in the general case and to £ 
in the finite case. 

In the situation (2) it follows that x, x' are in the interior of the same codimension 1 
face, and the same for y, y', and the spans of the two faces are two parallel hyperplanes 
H and H', respectively. Let W and W be the Weyl chambers of vertices x and x' 
respectively and boundary at infinity A . The Weyl chamber W contains the segment 
(x,y] in its interior and so does W for the segment (x',y']. As f p decreases on [x,y] of 
slope P it follows that Z x (p^, W x ) < Z x (j^,xy) < | — 5i. In S X K a geodesic from p^T to 
xy extends in (F k ) x to a direction xa opposite to p^, a G Fk(oo). Since p^ is orthogonal 
to H x , the same is true for xa. The geodesic in (F k ) x from xy to xa contains a point at 
distance | from p^r. It follows that xy and xa are separated by H x , hence [x, y] and [x, a) 
are separated by H. We conclude that a germ of W is contained in the same apartment F 
with a germ of p x and a germ of the ray [x, a) in F k which is orthogonal to H and on the 
other side of H than W . Likewise we obtain that a germ of W is contained in the same 
apartment F' with a germ of p x i and a germ of the ray [x', a') in F k which is orthogonal 
to H and on the other side of H than W . Since W and W are asymptotic, a' = a. It 
follows that the relative position of W with respect to [x, a) is the same as the one of W 
with respect to [x', a). Then the same is true for the relative position of W with respect 
to p x in F and that of W with respect to p x > in F' . In particular , the chambers W x and 
W' x , both contain or do not contain and /v, respectively. 

Suppose we are in the second case, that is, W x and W' x , do not contain p^ and /v, 
respectively. If the panel M of W has the property that M x separates p^T and W x , the 
same is true for the panel M' of W asymptotic to M, with respect to /v". Such a panel 
exists in the considered case, so we fix one, M. Either M or M' has the property that 
W U W is on the same side of its affine span. Suppose it is M and let H be its affine 
span. By Lemma |3.C.2| , (2), (a), there exists a ramification of F k with <9(i^ni<fc) = H, 
containing W (and consequently W) and such that x is in at least two faces of F' k C\H(p). 
It follows that, by replacing F k with F' k the point x may be joined with a polygonal line 
L xy to y. 

Suppose now that the chambers W x and W' x contain p^T and p7, respectively. Suppose 
the connected component of W H H{p) containing y has at least two faces. The proof of 
Lemma |3.C.2| , (bi), implies that there exists a point in it, y±, which may be joined to y 
by a polygonal line in H(p) n F of length < c"d(x, y) and to x by a polygonal line L xyi . 
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The same is true for y' and x' if the connected component of W D H(p) containing y' has 
at least two faces. 

Finally, if both W D H(p) and W D if (p) have only one face, its affine span must 
be if'. We then choose a hyperplane if supporting W neither orthogonal nor coincident 
to if and if parallel to it and supporting W. Either if or if' have W U W on the 
same side. Suppose it is if. By Lemma [3.C.2| , (6 2 ), there exists a ramification of F fc 
containing W U W and with fl F k ) = if such that the points in W fl if fl ff (p) are 
in two different faces. Therefore we may join y to one of these points, y±, by a segment 
in ff(p) fl W of length < c"d(x, y) and we may join y 1 to x in if (p) D F k by a polygonal 
line L^. 

Now we consider the case of a horoball Hb(p) that intersects only [P&, Nk] in a segment 
[a;, y). In the general case, due to the fact that <i(Pfc, P^ +1 ) and d(Nk, Nk+i) are of order 
A, we have, according to |[L)r 2 | , Lemma 4.11], that d(x,y) < cA. 



If x and y are contained into nonparallel faces of ff (p) fl Fk then by Lemma [3.C.1 
they may be joined by a line L xy . If not, let if and if' be the affine spans of the 
faces containing x and y respectively in their interiors. Let x 1 — if fl [PL_i, -Wfc+i] and 
?/i = if ' H [Pj£ +1 , iVjk+i] (eventually xi and yi might be on a prolongation of the segment 
[Pfc + i, AT fe+1 ]). Since [P&, A^] and [P^ +1 , A^+i] both have slope /3 their angle with if and 
ff' is at least 8\. It follows that d(x, Xi), d(y, y{) < c'd(Pk, P'k+i)- Then the polygonal line 
[x,xi\ U [xi,2/i] U [yi,y] has length of order £ in the finite case and A in the general case, 
and it is outside Hbo(p). By the convexity of F fl Hb(p) it follows that this line projects 
onto a polygonal line in F fl H(p) joining x and 2/ and of the same order of length. 

We denote the curve between Pk and Nk thus obtained by 7^ and the curve between 
P^ +1 and iVfc + i by j' k+1 - We denote by <lk the loop formed by the curves 7*, 7^+1, Cp k p k+1 
and [iV fc , iV fc+1 ]. We denote <t k := 7fcU 7 ^ +1 U£ PfeP , +i U [AT fc ^ +1 ] and ^' +1 := 7 ^ +1 U 7fe+1 U 
£-Pk+\P' k+1 - ^ e no ^ e t na t i n the finite case although P' k+l = Pk+i the curves j' k+1 and 
7fe + i do not coincide : one is a curve contained in F^ or in a ramification of it while the 
other is contained in F^+i or in a ramification of it. Also, £p k p k+1 = Cp k p< k+i = [Pk, Pfe+i] 
and Cp k+1 p* k+i = {Pfc+i}. In the general case the shapes of these lines do not really 
matter. Since the notion of area we work with is discrete all that matters is that the sets 
{Pk, P' k+ i, Pc+i} have diameters of order A. Also, in the general case we may replace 
the loop £ with the loop IJfc=o ^PkPk+i U £fW Since the two loops are at a Hausdorff 
distance of order A one from the other the replacement can be done up to adding a linear 
filling area. 

We construct the filling cylinder by filling in all the loops We do this in two steps 
: first we fill all the loops €! k , then all the loops C k+1 . 

Step 4. We fill the loop €! k . First, for every pair of segments [x, y] = [Pk, Nk] fl Hb(p) 
and [x 1 , y'] = [P^ +1 , N k+ i] fl Hb(p), we fill the loops obtained by joining x to x', y to y',x 
to y and x' to y' as in Step 3. According to the construction in Step 3, the subarc 7^ of 
7 fe of extremities x, y and the subarc j' x , y , of J k+ x of extremities x', y' eventually differ at 
extremities where one is eventually obtained from the other by adding either L xx / or h yy i 
or both. Thus the loop j xy U L xx i U 7^, U L yy i is reduced to an arc and there is no area 
needed to fill it. 
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What remains to be filled is a set of loops of "vertices" y, y', x', x, where y, y' are the 
upper extremities of a pair of segments as previously and x, x' are the lower extremities 
of the next pair. 

In the general case the arc j yx is at Hausdorff distance of order A from the segment 
[y,x] and the same is true for the arc j y i x > with respect to the segment [y',x']. On the 
other hand, the segments [y, x] and [y', x'] are at Hausdorff distance of order A one from 
the other. It follows that the loop ^ yx U L xx / U j y > s > U L yy / may be filled with an area of 
order d(y, x). 

In the finite case the loop / y yx U~L xx /U , y y / x 'U~L yy i has length of order £ and by Proposition 
4. A. 1| it may be filled with an area of order £ 2 . 



We conclude that to fill the loop €! k we need an area of order T,d(y,x), so of order at 
most £ in the general case, and an area of order £ 2 in the finite case (we recall that in this 
case the family of horoballs is finite) . 

Step 5. Now we fill the loop C'l+i- 

First we consider the finite case. In this case P' k+ i = P k +i and the two arcs 7^+1 
and 7j[. +1 composing the loop differ only between pairs of points x', y' such that [x',y'} = 
[Pk+i, N k+ i] fl Hb(p). The arc of 7^, +1 between x' and y', which we denote by j x , y ,, is in 
F k or a ramification of it, while the arc of 7^+1 between x' and y', T^y, is in F k+ i or a 
ramification of it. Both arcs have length of order £. The apartments F k and F k +i or their 
respective ramifications have in common a Weyl chamber of boundary Aq and vertex x'. 



Proposition |4.B.2| implies that the loop Y x , , U j x t y i can be filled with an area of order 
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Since there is a uniformly bounded number of such loops along [P k+ i, N k+i ], composing 
Cfe+ij we ma Y conclude that £ k+1 can be filled with an area of order £ 2 . 

In the general case 7^+1 and 7jL +1 differ between pairs of points x', y' such that [x', y'] = 
[P k+ i, N k+ i] fl Hb(p) = [Pfc+i, N k+ i] (7 Hb(p) and they may also differ near P k+1 and P k +i, 
respectively. For a pair of points x', y' as previously, we may reason as in the finite case. 
The only difference is that the lengths of j x / y / and of j' x , y , are of order d(x', y') so the area 
needed to fill j x , y , U •y x ' y ' is of order d(x', y') 2 . 

We now look at what happens near P k+1 and P k+ i. We recall that we denoted R k+ i the 
first point in which the ray r k+ i meets the apartment F k . We have that d(P k+ i, R k+ \) < 
cA. When we chose P k+1 in Step 2 we had three cases : 

(1) If R k+ i is contained in F k fl K , then P k+1 = Rk+i ', 

(2) Suppose R k+ i is contained in some Hbo(p) fl F k . Then one possibility would be 
that P' k+1 e [R k+1 ,N k+ i] ; 

(3) The other possibility when R k+ i is contained in some Hbo(p) fl F k is that R k +i G 
[P k+ i,N k+ i] ; then R k+ i G [P k+ i,y' } H [^o,2/q] w here the previous two segments are the 
intersections of Hb(p) with [P k+1 , N k +i\ and [P k+ i, N k+1 ], respectively. 

In the cases (1) and (2) 7^+1 contains with respect to ^' k+1 an extra-arc with length of 
order A which we may ignore. 

In the case (3), Y k+1 and 7^+1 differ between P k+1 ,y' and x' Q ,y' , respectively, and 
7^+1 again contains the extra-arc between P k+ i and x' Q which we may likewise ignore, as 
being of order A. Let 7p^ +1 ,^ be the curve which replaces the segment [P k+ i,y' ] in "i' k+1 
and 7x^,j/^ the curve which replaces the segment [x' ,?/q] in 7^+1. The difference with the 
situation of the curves j x ',y' an d J x i y , studied before is that the extremities of these two 



37 



curves do not coincide. But a simple argument allows to apply however Proposition |4.B.2| . 
The argument is as follows. Besides the horosphere H(p) we also consider the horosphere 
H- Co \(p) containing R k +i, where < Co < c by Step 2. Let y$ be the second intersection 
point of [R k +i, N k+1 \ w ith #_ C()A (p). 

By Corollary |3.A.2| the curves Jp^ v y' and Jx' ,y' project onto two curves Ci and C2 of 



smaller length, contained in H^ Co \(p) fl F k and H^ C(i \(p) fl F k +i respectively, at Hausdorff 
distance C ■ CqX from the initial curves. By eventually prolongating Cj, i = 1, 2, with arcs 
of length of order A one may suppose that both have -Rfc+i and as extremities. By 
Proposition [4.B.2| one needs a A-filling area of order d(R k+ i, y^) 2 to fill Ci U c 2 . By the 



properties of the horospheres ennounced in Section |2.C| , the filling area previously found 
for Ci U C2 gives a 5-filling area for Jp^ v y' U Jx' ,y' U ^x' ,p' k x > with 5 = A(l + 6C ■ Co). For 
A sufficiently small 5 is smaller than 1. 

In the end we obtain that in the general case the loop C k+1 can be filled with an area 
of order £ x , y d(x\ y'f + d{P' k+v y' ) 2 < £ 2 . 

Step 6. We conclude that to fill the loops €' k and €. k+1 , so to fill the loop we need 
an area of order £ 2 . By summing over {1, 2, . . . n} we obtain a filling area of order n£ 2 for 
the initial loop. In the finite case this gives an area of order I 2 while in the general case 
this gives an area of order £ 3 . 



Remark 4.C.2. We note that the cubic order in the general case comes from the fact that 
to fill the loops C'l one must sometimes spend an area of order £ 2 . But the important thing 
is that all the bricks of length at most 1 used to fill each €! k are more or less boundaries 
of small Euclidean triangles entirely contained in a polytopic surface H(p) fl F . 

Thus for a generic loop of length £ we have obtained a 1-partition composed of k\£ z 
boundaries of small Euclidean triangles entirely contained in polytopic surfaces of type 
H(p) fl F and of k<i£? bricks on which nothing special can be said. 



4.D Quadratic filling order in solvable groups 

By means of Theorem [4.3| , (b), we prove Theorem [4.1| , (b). A corollary of it is the fact 
that the filling order in solvable groups acting on horospheres in symmetric spaces of rank 
at least 3 is quadratic. 

First we prove an intermediate result. 

Proposition 4.D.I. Let X be a product of symmetric spaces and Euclidean buildings, X 
of rank at least 3, and X a subset of it which can be written as 

X = X \ □ Hbo(p) . 
pen 

Suppose the set of rays 1Z is finite and suppose X has the properties (Pi) and (P 2 ) 
formulated in Theorem For every m > 4 there exists a constant 8. depending on m, 
on X , on the cardinal oflZ, on the constant d appearing in property (Pi) and on the slope 
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9 appearing in property (P2) such that for every loop £ composed of at mostm minimizing 
almost polygonal curves, 

(4.2) A 1 (€)<M 2 . 

Proof. It suffices to prove that (4.2) is satisfied for loops € with length at least £0 for £q 
sufficiently large. We reason by contradiction. Suppose that in X there exists a sequence 
of subsets Xq — X \ Upe^n Hbo{p) with card lZ n < N, and 9 the common slope of all 
rays in TZ n , such that X£ has properties (Pi) and (P2), where the constant d in (Pi) is 
independent of n, and in each X£ there is a loop £ n of length £ n > £ composed of at 
most m minimizing almost polygonal curves, with 

(4.3) A 1 (€ n )>n£ 2 n . 

In each Xq we consider a loop £. n of minimal length with the previous properties. Inequal- 
ity (4.3) implies that £ n must diverge to +00. Let x n be a point on the image of £ n and 
let K = X w (x n , ^) and K = [Xq]. We may write K = K \ |_L ew w Hbo^p^), where all 
rays p^ have slope 9. Since card TZ n < N, Vn e PJ, and since u chooses one out of a finite 
number of possibilities , card TZ^ < N. Also Ko has properties (Pi) and (P2) formulated 
in Theorem [4.3| . The limit set of the sequence of loops € n is a loop (£ of length 10 com- 
posed of at most 3qomN segments. According to Theorem |4.3| , (b), £ may be filled with 
an area of at most 100C. Moreover each of the 100C bricks composing the filling disk is an 
Euclidean triangle contained either in the exterior of a set of polytopes in a maximal flat, 
F \ \_\ eUu Hbo(p u ), or in a face of a polytope F' fl if (p^), p^ E IZ^, so in a hyperplane 
F fl -ff(p^), where F asymptotic to p^. Thus each of the bricks B i: i G {1,2,..., 100C}, 
is the limit of a sequence of Euclidean triangles 5™ contained either in flat sets of type 
F™ \ Upg-R. Hbo(p) or in intersections F™ fl if (p™) with p™ e 1Z n and F™ asymptotic to 
Pi 

Let Ei and Ej be the edges of two bricks Bi and Bj that coincide, and have length 
A < 1. Let E™ and E™ be the sequences of edges of F™ and F™, respectively, so that 
[Ff] = Ei = Ej = [Ej 1 ]. The Hausdorff distance 6?j between F™ and F™ has the property 

<5™. 

that lim^ -f- = 0. By joining the pairs of extremities of Ff and F™ which give the same 
limit point with minimizing almost polygonal curves we obtain a loop, £™ . The pair of 
"opposite sides" Ff and F™ of have lengths of order £ n while the other pair of "opposite 
sides" have lengths of order 6% = o(£ n ). We may divide the loop into approximately 
4^- loops composed of 2 minimizing almost polygonal curves and of two subsegments of 
Ff and Ej" respectively, and with lengths of order 5^. Since £ n was the minimal length 

of a loop satisfying (4.3), each of these loops has filling area at most Kn (5y) 2 , where K 
is an universal constant. It follows that A((£%j) < K'n£ n Sfj. 

We may fill <£ n by filling each of the bricks F™ C F™ \ U P 6^„ Hbo(p) and F™ C 

F? n H(p?) and each of the loops £™ . Thus < 100C ■ + 200C« / n£„$£. It 

follows that n£\ < C ■ K>£ 2 n + 200C 'K'n£ n 5^. If we divide the inequality by n£ 2 n and we 
consider the u;-limit, we obtain 1 < so a contradiction. <0 



Proof of Theorem O] , (b). We shall proceed by induction. First we need some con- 



stants. According to Theorem |3.C.5| X is undistorted in X. Let C be a nondistorsion 
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constant. Then a minimizing almost polygonal curve joining two points x, y in Xo has 
length at most 2C d(x,y) + 6q NCe(x,y), where N = card 1Z. It follows that its length 
is at most td(x,y) with 6 = 2 Co + 24goXCCo. Let b be an integer which is very large 



compared to t. Then there exists an integer M between b(t+ 1) and y. Let 8. be the con- 
stant provided by Proposition |4.D.1| for loops composed of at most M minimizing almost 
polygonal curves. Let also C > 2&t 2 . We show by induction the following statement 

(I n ) lf£<b n then A 1 {£) <C£ 2 . 

(Io) is satisfied if C is big enough. Suppose (I„) is satisfied and let us prove (I n +i)- 
Let £ be a loop of length i £ (b n , b n+1 ]. We divide the loop €. into M arcs and we join 
the extremities of each of these arcs by almost polygonal curves. We thus obtain M loops 
Ci, c 2 , . . . , Cm, of lengths -^(1 + 6) and one loop <£ of length at most H composed of M 
minimizing almost polygonal curves. 

Since M > b(t + 1), ±±! < I an d, by (I n ), A(a) < Cg, Vz. By Proposition |£Djj 



A{€o) < M 2 £ 2 . It follows that A{€) < CM^ + M 2 £ 2 < C£ 2 . 

Remark 4.D.2. To obtain Theorem \1.J\ in the introduction from Theorem (b), we 
only need to verify that if the space X is the exterior of an open horoball, then it verifies 



property (Vi). This is proved in [Dr 2 , proof of Corollary Jf..l6] 



4.E Asymptotically quadratic filling order in lattices 

We show that a space Xo on which a Q-rank one lattice acts cocompactly, endowed with 
the induced metric, has asymptotically quadratic filling order. We note that the space 
X satisfies properties (Pi) and (V2) formulated in Theorem |0] (see |[L)ri| , Propositions 
5.5 and 5.7] and [|Mo| , Lemma 8.3]). Hence it suffices to prove Theorem |4.1| , (a). 

Proof of Theorem |4.1| , (a). By Theorem [4.3| , (a), the filling order in every asymptotic 
cone K of X is at most cubic, that is Ai(£) < k£ 3 . We shall show that it is actually 
quadratic. We have similarities between asymptotic cones (Remark |2.A.ip which allow 
to conclude, first, that A\(£) < k (|) 3 , VA > 0. Now we recall that Ai(£) < k£ 3 means 
that we need at most k£ 3 bricks of length at most 1 to fill a loop of length £. But by 
construction k\£ 3 of these bricks bound small Euclidean triangles entirely contained into 
intersections of horospheres with apartments, while k 2 £ 2 bricks have shapes on which we 
know nothing. If a small loop Ci of length less than 1 bounds a small Euclidean triangle 
entirely contained into the intersection of a horosphere with an apartment, then its filling 
area in K is A\(ci) < k-^, VA £ [0, 1[. If a loop c 2 has length at most one and is 
arbitrary, at least A A (c 2 ) < k-^. Thus, for a generic loop £ of length at most £ we have 

(4.4) A x (€) < h£ 3 ■ k^ + k 2 £ 2 ■ k^ . 

If we replace A by -p, we obtain 

p(^4t)< K?m 2 + ^M 3 . 
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If one takes a/M < i < 2y/M, one obtains 
(4.5) P (V ^ < CM 2 ' 5 . 

But since, by similarities and changing cone (Remark |2.A.1|) , one can modify the 
length, the relation (4.5) holds for every length i and every M in every asymptotic cone. 
We may conclude that the filling order is at most 2.5 in all asymptotic cones. 

In the same way one can show that the filling order is quadratic. Suppose that the 
minimal order of filling common to all asymptotic cones is 2 + e. Then in all asymptotic 
cones we have Ai(£) < k£ 2+e . By means of similarities we may conclude that A\(£) < 
k +£ . Then we can modify the relation (4.4) and write 

A x {€) < hi 3 ■ k^ + k 2 i 2 ■ k^ , 
which implies that in all asymptotic cones we have 

p [t *\ < k 'iM 2 + ^M 2+£ . 

For lengths i G [Mi, 2Mi], we obtain 

M , ~ 

The previous inequality can be generalized to all lengths, by similarities and changing 

2 

cone. It finally gives a filling order 2 + e — y in all asymptotic cones. This contradicts 
the minimality of the order 2 + e. 

Thus we get a quadratic filling order in all asymptotic cones of X , so an asymptotically 
quadratic filling order in X , by Theorem |2.A.2| . (} 



5 Appendix 

We prove several useful results of Euclidean geometry. 

Lemma 5.1. LetV be a convex polytope in the Euclidean spaceK n , n > 2, and let $CE" 
be its affine span. Let k be the common dimension of V and k < n — 1. For every 
p G $ we denote $p the subspace orthogonal to $ through p. 

Suppose the polytope V is either of codimension at least 2 or of codimension 1 and 
different from $. Let the hypersurface dAfn(V), R > 0, be endowed with the length 
metric de. For two arbitrary points x,y in dMuiV) we denote by xo,yo their respective 
projections on V and by x',y' their respective projections on $. Let a x := Z X(i (x,^^ o ), 
a y := Z yo (y,Qy Q ) and (3 xy the angle between the projection of [xo,x] on and the 
translation of vector y x } of the projection of [yo,y] on $^ o . // one of the two previous 
projections is a point then we take (3 xy = 0. Let z G dV be such that d(x , z) + d(z, y ) = 
initedv [d(x , t) + d(t, y )] . 

Suppose that the segment [x',y'} intersects V . Then there exist constants k±, k 2 , xi, x 2 
independent of x, y, V and R such that 
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(a) if $ is either of codimension at least 2 or of codimension 1 and not separating x 
and y then 

(5.1) kid(x, y) < d e (x, y) < k 2 d(x, y) 
and 

(5.2) x 1 (d(x ,y )+R(a x + a y +p xy )) < d e (x,y) < x 2 (d(x ,y )+R(a x + a y +(3 xy )) ; 

(b) if ^ is of codimension 1 and separating x and y then 

(5.3) ki(d(x, y) + d(x , z) + d(z, y )) < d e (x, y) < k 2 {d(x, y) + d(x , z) + d(z, y )) 

and 
(5.4) 

xi(d(x , z)+d(z,y )+R(a x +a y +7r)) < d e (x,y) < x 2 (d(x , z)+d(z, y )+R(a x +a y +7i)) . 

Proof. Since V is a convex set, d(x,y) > d(xo,yo)- 
We have several cases. 

(A) . Suppose that the segments [x, x ] and [y, y ) are orthogonal to <£>. Then [x, x ] C 
$jr and [y, y ] C & yQ . Let y\ be the image of y by the translation of vector y$XQ. Then 
yi G § xo fl dJ\fji(V). Also, yi is the projection of y on $^ Q . This implies that d(x,yi) < 
d(x,y). 

Suppose $ is of codimension at least 2. Since x and y\ are both points of $^ o n9A//j(P), 
which is an Euclidean sphere of dimension at least 2, they can be joined by an arc on 
this sphere, of length comparable to d(x, yi). We consider the curve £ xy composed of this 
arc and the segment [yi, y]. Its length is d(xo,yo) + Rf3 xy and it is contained in dAfniV). 
Thus we obtain the second inequality in (5.2). The first inequality as well as (5.1) are 
easy to obtain. 

Suppose $ is of codimension 1 and not separating x and y. Then y\ = x and all 
inequalities are obvious. 

Suppose $ is of codimension 1 and it separates x and y. Let z be as in the statement 
of the Lemma and x 2 and y 2 the respective images of x and y by the translations of 
vectors x^i and y^t. Then x and y can be joined in dAfn(V) by joining x to x 2 and 
y to y 2 respectively by segments, and x 2 to y 2 by a half circle of length ttR. Thus the 
right-hand inequalities in (5.3) and (5.4) are satisfied. In order to prove the left-hand 
inequalities it suffices to prove that di(x,y) > d(x ,z) + d(z,y ). Suppose we choose a 
system of coordinates such that Ox\ . . . x n -\ = $ and Ox n is orthogonal to $. Every 
curve joining x and y in 3Mr(V) has at least one point £ with the n-th coordinate zero. 
Then d e (x, y) > d(x, () + d((, y) > d(x , C) + d((, y ) > d(x , z) + d(z, y ). 

(B) . Suppose that [y, y ] is orthogonal to $ but [x,x ] is not. Then x is contained 
in a face f of V . Since x is also the projection of x' on V, d(x',x ) < d(x', y ) < d(x,y). 
Let x' Q be the projection of x on (Figure 

We have the equalities d(x',xo) = d(x,x' ) = Rsina x . Let now x" be the intersection 
point of the ray of origin xq through x' Q with 8Mr{V). If xq = x' then we chose as x" the 
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image of y by the translation of vector i/oXq. The arc in dAfn(V) joining the points x and 
x" ', which is actually an arc on the sphere S(x ,R), is of length ifa^ = d(V,a; )-7^— < 
cd(x', Xq) < cd(x, y). So to end the argument it suffices now to join the points x" and y by 
an arc in dAfn(V) with length of order 0(d(x",y)). This can be done as in the previous 
case (A). 

(C). Suppose that neither [x, xq] nor [y,yo] are orthogonal to $. Let x' and x" 
be obtained as previously from x. If xo = x' then we consider y instead of x and its 
associated points y' and y" . If y = y' also, then we return to x and we choose as x" any 
point in 8Hr(V) Pi $^ o . In the sequel we suppose, for the sake of simplicity, that we are 
in the point x and work with x' and x" which are chosen one way or the other. 

Since [x',y'} intersects V, d(x',y') > d(xo,x'), so d(x,y) > d(xo,x'). On the other 
hand d(x ,x') = Rsma x . As in case (B), we can join x and x" with an arc in cWr('P) 
of length Ra x < cd(x',xo) < cd(x,y). It suffices then to join x" and y in dAfn(V) with 
an arc of length of order 0(d(x" ,y)). This can be done, by case (B). {> 

Lemma 5.2. Let V be a convex polytope in the Euclidean space E n , n > 2, and let $ C 
E n be its affine span. Suppose the polytope V is either of codimension at least 2 or of 
codimension 1 and different from $. Let the hypersurface 8Hr{V), R > 0, be endowed 
with the length metric dg and let a > 1 be a fixed constant. 

(a) The projection from dJ\f a n(V) onto dAfniV) is bilipschitz with respect to the length 
metrics, the constant of the bilipschitz equivalence depending only on a. 
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(b) Let 3ft be a convex polytope in E n . // 

Af R (V) c»c M aR {V) 

then the projection of the hyper surface <93ft onto &Mr{V) is bilipschitz with respect 
to the length metrics, the bilipschitz constant depending only on a. 

Proof. First we show that two arbitrary points in cWr('P) may be joined by a curve in 
dNniV) of a special kind and of length comparable to the length distance. Let x, y be 
two such points and let g be a geodesic joining x and y in dJ\fn(V). The projection of q 
on V is covered by a finite set of faces f 1; f 2 , . . . , of V (where V itself is considered a 
face). We fix the face fj. Let p be the first point of g with projection p on V contained 
in fj and [p,po] orthogonal to fj. If such a point p does not exist we may ignore the face 
fj. Let q be the last point of g with the same properties as p and let go be its projection 
on P. If p = q we may likewise ignore the face fj. There are two cases : either fj is of 
codimension at least 2 in E n or f j = V is of codimension one. 

Suppose fi is of codimension at least 2 in E n . Let p 1 be the image of p by the translation 
of vector po<7o- Then p and q may also be joined in cWr('P) by the curve composed of the 
segment \p,p'} and of the arc of sphere between p' and q contained in S(qo, R)D(Span fi)g - 
The length of this curve is < cd(p, q), with c a universal constant, so < cdi(p, q). 

Suppose f j = V is of codimension one. In this case according to Lemma |5J] and its 
proof, p and q may be joined in cWr(P) either by the segment [p, q] or by the union of 
two segments with an arc of length itR. In both cases the curve previously described, 
joining p and q in dAfn{V), has length at most -^de(x,y). 

We repeat the previous argument for each face fj. We obtain in the end a curve €. 
joining x and y, with length at most c'di(x,y), which decomposes as £ = l£iUl£ 2 U- • 
where each (£ f corresponds to a face fj. 

(a) Let x, y be two points in dJ\f a R(V) and let x', y' be their respective projections on 
dNniV). Since Nr(V) is a convex set, dg(x, y) > dg(x r , y'). In order to prove the converse 
inequality, we join x' and y' in dAfniV) with a curve € = <£i U €2 U ■ ■ • U as previously. 
For every curve £j we construct the curve <£[ by considering for each point xi G £j its 
projection x° on V and the intersection of the segment x,] extended behind X{ with 
dAf a R(V). It is obvious that the length of <£■ is less than the length of £j multiplied by a. 
Then c^O,?/) < ^ti len S th (^) < « ELi length^) = a ■ length(C) < ac'd^x' ,y'). 

(b) Let x and y be two distinct points on <99? and let x' and be their respective 
projections on dAfniV). Obviously, de(x,y) > di(x',y'). For an inequality in the other 
way we first note that x' is on the segment [x, Xo], where xq is the projection of x on V . 
Let x" be the intersection point of dManiV) with the ray through x of origin xq. The 
point y" is obtained from y in the same way. By (a) dg(x",y") < ac'd^x' ,y'). Thus, it 
suffices to show that di(x,y) < kdi(x",y"). In the proof of the inequality the following 
remark is essential. By the convexity of 9ft, every hyperplane H in E n containing a face of 
93ft has the property that the distance from V to H is at least R. In particular for every 
point «o £ P and every nontrivial segment [a, (3] C (93ft, the distance from a to the line 
a/3 is at least R. 

We join x" and y" in dAf a n(V) as in the beginning of the proof, with a curve (L = 
£1 U <T 2 U • • • U Ck of length at most c'd^x", y"). Each <Tj is joining two points Pi and q iy 
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whose projections on V, p® and qf, are contained in a face f; of V, and such that 
and [qi, q®) are orthogonal to fj. We note that qi = Pi + i, VI Let pj = [pi,p°] H 93ft and 
Qi — [Qij Qi] H 93ft. It suffices to prove that c^(pi, q~i) <k • length((£j) for every i, where k is 
a universal constant. 

Suppose fj is of codimension at least 2. Then Ci is composed of a segment and 
of an arc of sphere between p\ and q^. Let p\ = \p\, g°] fl 93ft, p, = [pi,p°] H dAfn(V) and 
Pi = [p^ qf] ndAfji(V) • The plane II determined by pi, p[, p° and g° intersects P in a convex 
polygon P' having [p°, g° ] in the boundary. The intersection II D dM a RiV) contains the 
segment [pi,p^], II fl (Wr('P) contains the segment [pi,$] and the intersection IT fl 3ft is a 
polygon containing pj and p\ in its boundary (Figure ||). 




Figure 5: 



Let [a, [3] be a segment contained by the polygonal line LT fl 93ft and also by the 
interior of the quadrangle Pi—p\ —p\ —p%- Let [a , f3 ] be its projection onto [p°, g 4 ]. Since 
the distance from a to the line a(3 is at least R, while d(ao, a) < aR, it follows that 
Z a (ao, (3) > arcsin therefore that d(a, 0) < ad(a ,{3 ). This implies that ^(p^p-) < 
ad{pi,p[) = ad e (p h p$. 

Let q"i = [g°,(&] H dAfniV). The plane LT' determined by p'^q® and qi intersects V 
also in a convex polygon. The intersections IT fl 9A/1r('P) and IT fl dAfn(V) contain the 
arcs of the circles of center q® and radius aR and R, respectively, joining p[, qi and p\, qi, 
respectively (Figure^). The fact that d^p'^qi) < cd^p'^qi), with c a universal constant, 
follows from IPrj , Lemma 3.5]. 

We may conclude that d t {p h q~j) < dtipi,^) + d t {p' i ,q i ) < ad t (p, h p'D + cd^p'^q^) < 
k ■ length^, where k = max(a, c). 
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Figure 6: 



Suppose f i = V is of codimension 1. In this case £j consists either of the segment 
[pi, qi] or of the union of two segments with an arc of circle of length naR. In the first 
situation, by looking at the plane determined by Pi,p® , qi, q® and repeating the first part 
of the previous argument we may conclude. In the second situation we split £j into its 
three components. For each of the two segments we repeat the first part of the previous 
argument, for the arc of circle we repeat the second part of the previous argument. <0> 

Now we prove the key Euclidean geometry result about filling in hypersurfaces. We 
use the following terminology. Let $ C E™ be a linear subspace and let F : E n — > R be a 
linear form such that $ (£_ ker F. 

Definition 5.3. We call codimension one d-strip in $ a set of the form {x G $ | a < 
F(x) < b} such that its boundary hyperplanes in $ are distance d apart. We call codi- 
mension two (e, d) -strip in $ the intersection of two codimension one d-strips such that 
the dihedral angles between the boundary hyperplanes of one strip and the boundary hy- 
perplanes of the other are greater than e. 

Proposition 5.4. Let V be a convex polytope in the Euclidean space E n , n > 3, and let 

$ C E n be its affine span. Suppose that the polytope V has at most m faces and either 
has codimension at least 3 or has codimension 2 and is contained in a codimension one 
5-strip in $ or has codimension one and is contained in a codimension two (e, 5) -strip in 
$. 

Then there exists a constant L depending on m and e such that for every R > the 
filling area of any loop £ of length £ in cWr('P) is 

(5.5) A 1 (€) < L- (f + £S + 5 2 ) . 
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Proof. Let £ : S 1 — > cWr('P) be a loop of length £, parametrized proportionally to the 
arc length and let £' : S 1 — > $ be its composition to the left with the projection on $. 
It suffices to construct a filling disk of the loop <£ with the desired area outside Nr(V). 
We do this construction in the sequel. The hypothesis implies that there exists an affine 
subspace $1 C $ such that V C Af c s(&i) and $1 has codimension at least 3 in E n . We 
choose as $1 one of the extremal subspaces of the strip containing V. 

We again separate into three different cases. The first two cases roughly discuss the 
situation when € goes around V in dAf R (V) (though there are some easier situations also 
treated in these cases), while the third case is easier and it corresponds to the situation 
when € "stays on the same side of V n ■ 

(1) . Suppose ^'(S 1 ) fl V 7^ 0. Let then x be a fixed point in ^(S 1 ) such that its 
projection x on ^ is i n *P- Let y be a generic point in ^(S 1 ), y' its projection on $ and 
y its projection on V . We describe a canonical way to join x to y outside J\r(V) by a 
curve <L xy with length of order d(x, y) + 5. 

Let X\ and y\ be the respective projections of x and y on <&i. Let x\ be the image of 
x by translation of vector xqx{. 

(a) Suppose y' = y . Let y[ be the image of y by translation of vector yox{. We 
consider £ xy composed of [x, x^}, [y, y[] and of the arc of minimal length joining x[ and y[ 
in $^ nS(xx, R) if $ has codimension at least 2 or in (&i) Xl \J\r(V) if $ has codimension 
1. Let (3 xy := (a;j_, The length of the arc considered previously is R(3 xy . It is 
easy to see that (3 xy is also equal to Z xo (x,y") where y" is the projection of y on $^ . 
Since the minimal arc joining x and y" in fl S(x , R) is also of length R(3 xy and 
since d(x,y") < d(x,y), it follows that R(3 xy is of order d(x,y). Also, x^) < 5 and 
d(y,y' 1 ) = d(yo,xi) < d(yo,yi) + d(x\,yi) < 5 + d(x,y). Therefore in this case the length 
of <£ xy is of order 5 + d(x, y). 

(b) Suppose y' 7^ yo. Then y is contained in a face f of V . Since y is also the 
projection of y' on V, d(y',y ) < d(y',x ) < d(x,y). Let y' Q be the projection of y on 
(Figure 0). 

Let a y := Z y (y',y ) \i y ^ y' and a y := | otherwise. Then d(y',y ) = d(y,y' ) = 
Rsina y . Let now y" be the intersection point between the ray of origin y through y' 
and 8Mr{V). If yo = y' Q then we chose as y" the image of x by the translation of vector 
xo2/o- The arc in 8Mr{V) joining the points y and y", which is actually an arc on the 
sphere S(y ,R), is of length Ra y = d(y,y' )£^ = d{y',y )£^ < cd(y',y ) < cd(x,y) if 
y 7^ y' . If y = y' then the arc is of length and R < d(x,y). So to end the argument 
it suffices now to join the points y" and x by an arc outside J\fR(V) with length of order 
0(d(x,y") + 5). This can be done as in (a). 

We note that if y\ and y^ are two points of ^(S 1 ) close enough, the curves t xyx and (£ xy2 
are close. Thus, to end the proof in case (1), it suffices to consider yx, y 2 , . . . , y s on £(S X ) 
such that x is between y% and y s and x together with yi, y 2 , . . . , y s partition the loop into 
s + 1 arcs of length at most 1. It follows that s = 0(£). The curves C xyi , £ xy2 , ■ ■ ■ , £ X y a 
form a discrete filling disk for € outside Af R (V). The length of each £ xy . is of order £ + 5. 
It follows that the area of the disk is of order l{l + 5). 

(2) . Suppose ^'(S) 1 ) fl V = and suppose there exist two points x', y' G ^'(S 1 ) such 
that [x', y']nV ^ 0. 
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X 




Let x,y e ^(S 1 ) be two points whose projections on $ are x', y' respectively. Let Xo, yo 
be their respective projections on V. According to Lemma [5.1| , x and y may be joined 
in dNiiiV) by a curve whose length is of order d(x,y) + mf t€ Q-p[d(x ,t) + d(t,y )], so of 
order £ + 5. Moreover, by construction this curve contains a point whose projection on 
$ coincides with the projection on V. Each of the two arcs determined by the pair x, y 
on £ forms with this curve a loop with length of order £ + 5. We apply the argument 
in case (1) to each of the two loops and we obtain filling areas of order £ 2 + £ ■ 5 + 5 2 . 
Consequently we have a filling area of the same order for the initial loop C 

(3). Suppose (^'(S 1 ) PI V = and suppose that for every two points x',y' G ^'(S 1 ), 
[x',y']nP = 0. 

Let Co : S 1 -> P be the composition to the left of £ with the projection on V. Its 
image is entirely contained in dV. By joining with segments one fixed point of ^'(S 1 ) 
with the other points of ^'(S 1 ) we can obtain a filling disk for <£' with area of order £ 2 
and which is in the exterior of V. The projection of this disk on V gives a filling disk of 
Co with area of order £ 2 and which is contained in dV. Let k be the minimal number of 
codimension one faces of dV needed to cover this filling disk. We prove by induction on 
k that the filling area of £ in dM^V) is at most c^£ 2 . For k = 1 the statement follows 
from the cases (1) and (2) discussed above in which one replaces V with the respective 
codimension one face. Suppose the statement is true for k. In the case when the filling 
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disk of Co is covered by k + 1 faces of V , one can push the loop <£ in dAfn(V) so that the 
trace of £ on one face is pushed into the boundary of this face, and in order to do this 
an area of order £ 2 is needed. This and the induction hypothesis imply the statement for 
k+ 1. 

Since V has a uniformly bounded number of faces, it follows that every loop of length 
£ satisfying the hypothesis of this case can be filled with an area of at most c m £ 2 . <0 
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